Wichtig ist es kontinuierlich etwas zu tun und nicht einmal ganz viel und dann wieder ewig Pause. Zudem solltest du langsam anfangen und dich dann weiter steigern mit intensiveren oder je nachdem längeren Übungseinheiten. Also explizit: Vielleicht fängst du damit an jeden zweiten Tag 20 Minuten zu trainieren, bis du spürst, dass dir das zu wenig ist und du locker noch mehr schaffst und dich dann so langsam steigerst. 
Das du dadurch fitter wirst merkst du recht schnell an der Leistung die du bringst. Also vielleicht schaffst du in der ersten Woche gerade so drei Liegestütz und in der zweiten Woche sind es schon fünf oder sechs... 

Was deinen Körper angeht kenne ich diese unausgesprochene Regel: Bei sich selbst erkennt man nach ca. zwei Wochen kontinuierlichem Training erste Veränderungen und andere sehen diese nach drei bis vier Wochen. 

Und noch ein kleiner Tipp: Probier es doch mit joggen/laufen da merkst du deinen Fortschritt meiner Meinung nach am schnellsten und du trainierst dabei deinen ganzen Körper inklusive Kondition. Überfordre deinen Körper nicht und wenn du nicht mehr joggen kannst lauf einfach weiter. Ich verspreche dir, dass es die ersten paar Tage anstrengend ist und Überwindung kostet, aber wenn du diese Hürde geschafft hast und erste Erfolge feststellst kannst du garnicht mehr aufhören und wartest nur darauf, dass du wieder auf die Straße kannst.