I'll have to go with the belief that Kirk did have a command before the Enterprise, simply because it enriches the character's backstory.
But if you were to go strictly with spoken dialogue, than the only captain in all the Trek shows confirmed to have a command before their series is Picard. And even he has a ten year gap between commands. How weird is that?