How fast, though? He was a captain by at least 2354, but that may have been the first year he was captain. We really know very little about Picard's career.
Picard himself said that he was captain of the Stargazer
for more than twenty years.