Stein Erik Vellan har utdanning i markedsføring fra Norges Markedshøgskole. Han var markedssjef i Cap Gemini fra 1993 og administrerende direktør i Thrane-gruppen på Billingstad fra 2000, inntil han gikk til Telenor i 2001.