Are Terjesen fullførte sin internasjonale baccalaureate ved en sveitsisk kostskole mens familien arbeidet innen Saudi-Arabias oljeindustri. Under oppholdet ble han valgt til skolepresident av medelever fra mer enn 55 ulike nasjoner. Deretter påbegynte han en universitetsgrad ved The European Business School i London, det prestisjefylte fakultetet under Regent’s University London.

Han behersker flytende dansk, engelsk og fransk, samt noe svensk og arabisk – og selvfølgelig norsk.

Karrieren startet innen salg, med et spesielt fokus på eksklusive viner fra Pomerol- og Saint-Émilion-distriktene i Frankrike. Dette ble videreutviklet gjennom et læreforhold under Richard Farleigh, kjent fra BBC-programmet Dragons' Den, samt som internasjonal hedgefondforvalter, derivatdesigner for den australske sentralbanken og engleinvestor. Etter denne erfaringen ble Terjesen en del av Danske Banks norske hovedkontor i Trondheim.

Gjennom årene har Terjesen hatt en variert yrkesbakgrunn, med roller som håndverker, regnskapsfører, ansatt i Rema 1000, medarbeider på ungdomsklubb, gårdsavløser, webdesigner og hotellresepsjonist.