Свою деятельность в Telenor Оле Бьорн Шульстад начал в 2000 году на посту Вице-президента компании. Оле Бьорн Шульстад возглавил представительство Telenor Group в России в марте 2009 года. В период с 2002 по 2004 год в качестве Управляющего директора он руководил Telenor Asia в Сингапуре, затем курировал вопросы развивающихся рынков азиатского региона на посту Старшего Вице-президента и Директора по развитию центрального офиса Telenor в Норвегии. В мае 2007 года Шульстад перешел в региональное подразделение Telenor по Центральной и Восточной Европе. Оле Бьорн Шульстад является членом совета директоров ОАО «ВымпелКом», а также мобильного оператора Grameenphone (Бангладеш), входящего в группу Telenor. В разное время был членом Советов директоров телекоммуникационных компаний Telenor в Таиланде и Малайзии.

Имеет степень магистра технического проектирования (MME) и степень магистра делового администрирования (MBA). Прошел курс подготовки руководителей в Международном Институте Развития Менеджмента, Швейцария.