Tipps zum erhöhen der Ausdauer

Hallo zusammen, ich bin 28 und arbeite im Büro. Sport hab ich die letzten 10 Jahre nur sehr wenig gemacht.
Ich hab in letzter Zeit aber häufig gemerkt, dass ich einfach keine Ausdauer mehr habe. Sei es Treppensteigen oder wenn man unter Stress steht.
Ich hab jetzt einem Kumpel ein Laufband von Reebok abgekauft, und möchte damit meine Ausdauer erhöhen. Wie sollte ich da am besten rangehen.
Ich hab Angst mich am Anfang zu übernehmen, weil mein Körper wirklich nix mehr gewohnt ist.
Dich bin ich übrigens nicht ca. 65kg auf 180cm. Also eher ein Lauch mit Bauch.