Stenroth oli kotoisin rautatieläisen perheestä, hänen isänsä toimi Värtsilän asemapäällikkönä. Stenroth kirjoitti ylioppilaaksi Nurmeksen yhteiskoulusta vuonna 1915. Hänen tiedetään olleen varsin kielitaitoinen mies. Ruotsi lienee ollut hänen kotikielensä, minkä lisäksi hän osasi luonnollisesti suomea, saksaa ja venäjää. Hän aloitti opinnot Kauppakorkeakoulussa, mutta opinnot keskeytyivät Suomen sisällissodan alkaessa. Hän osallistui sodassa Helsingin jääkäriprikaatin joukoissa muun muassa Helsingin valtaukseen. Sodan johdosta sotilasura alkoi kiinnostaa Stenrothia, ja hän hakeutui sodan jälkeen Suomen tykistökouluun Lappeenrantaan. Hän osallistui samalle tykistökurssille tulevan kenraaliluutnantin A. F. Airon kanssa.