Sturla Berg-Johansen vokste opp i Tønsberg i Vestfold, der han begynte skuespillerkarrieren i Tønsberg Amatørteater. Han arbeidet i Vingreiser på slutten av 1980-tallet, blant annet med underholdning for turister på Mallorca og Tenerife. I 1989 reiste han på turné i Norge med sitt eget Luftgitarshow, men fikk sitt gjennombrudd først med en Leif Juster-imitasjon under Dan Børge Akerøs revykonkurranse på TV 2 i 1992. Etter dette ble det flere gjesteopptredener i norsk fjernsyn og enmannshow på restauranter, puber og teatre og for firmaer. Han hadde også mindre skuespillerroller i Tønsberg.