Pas de sport pendant plusieurs années, dur !

Bonjour,

J'expose mon "problème" : je n'ai pratiqué aucun sport pendant plusieurs années (de l'âge de 14 ans environ à l'âge de 22 ans) hormis le sport obligatoire scolaire que je pratiquai sans grande conviction.
Aujourd'hui, et depuis le mois d'avril, je me suis remis au sport par la pratique du VTT chaque semaine.
Mais, à chaque fois, bien sûr, c'est dur ! Je sens que mon coeur ne suit pas ! Je suis très vite essoufflé dès le départ... C'est normal, je crois.
Un coeur qui ne "suit" pas ou difficilement, cela doit probablement avoir des conséquences (sans grandes connaissances) sur les besoins musculaire ou autres ... ?
Alors, je me demandai comment récupérer une endurance ?
Y-a-t-il des exercices à faire ? En combien de temps pourrais-je être plus "en forme" ?

Merci d'avance :-)

PS: je n'ai pas de maladie cardiaque, sinon, la question ne se poserait pas.