Carsten Hoelstad er født i Hørsholm og er vokset op i nærheden af Furesøen, hvor han tilbragte mange timer. Han blev som barn også tilknyttet KFUM-spejderne, hvor han også har være leder og voksenspejder i mange år. Carsten Hoelstad er stadigvæk med i korpset, men ikke aktiv længere.

Han fik en uddannelse som elektriker (uddannet fra Herning Tekniske Skole), som senere blev udbygget som stærkstrøms tekniker  (uddannet fra Esbjerg Tekniske Skole).

Det har affødt flere jobs, bl.a. som flyelektriker, alarmtekniker og procestekniker hos Mærsk Oil og Gas.
Efter Mærsk Olie og Gas fik han arbejde i Norge og tog her norsk fagbrev som procestekniker. Carsten Hoelstad arbejder nu hos Equinor (tidligere Statoil) på en boreplatform. Det er nu blevet til sammenlagt 26 år offshore, ud for Danmarks og Norges kyster. Det er en speciel arbejdsplads med mange faggrupper involveret, men består hovedsagelig med overvågning og klargøring, så produktion og arbejdsprocesser kan ske i maksimal sikkerhed, ligesom at være en del af et beredskab, brandmand, førstehjælper mv.

Fritiden har Carsten Hoelstad blandt andet brugt i Hjemmeværnet, hvor han blev uddannet løjtnant og skydeinstruktør, ligesom han i en periode har haft interesse for en motorbåd. Nu er hans hovedinteresse amerikanerbiler, hvor han har en Oldsmobile model 442 fra 1972.

I vinterhalvåret gælder det – i den udstrækning Carsten Hoelstad er på hjemmebanen – DANSK BRODER ORDEN, hvor han har været med i godt otte år. Han er meget engageret i logearbejdet, hvorfor brødrene har givet ham plads i blandt andet it- og festudvalgene, ligesom hans kyndighed, som fritidsfotograf, også logen drager fordel af. 

Som et kuriosum, så har Carsten Hoelstad loge nummer 442, hvilket tilfældigvis er identiske med forannævnte modelnummer af hans amerikanerbil.

Et af Carsten Hoelstads mottoer er: ”Livet er en række af delvis tilfældige hændelser, men altid med dødelig udgang”.
Han har en søn Henrik fra et tidligere ægteskab, der er uddannet elektriker.

Carsten Hoelstad er kæreste med Tina fra Hadsten, der arbejder som sygeplejerske i et lægehus i Randers.