Gauslaas far, Einar Gauslaa, var redaktør i i 28 år, og Stein Gauslaa begynte tidlig å skrive sportsreferater og ta bilder for avisen. Han gikk på Sagene lærerskole, men begynte ikke som lærer. I stedet begynte han på journalistutdanning og fikk deretter sin første jobb i , hvor han i 1971 dekket starten på oljeeventyret i Norge da daværende statsminister Trygve Bratteli trykket på knappen som markerte begivenheten.