Родился Оле-Эйнар 27 января 1974 года в городке Драммен, где биатлон является чуть ли не культовым видом спорта. Рос на ферме в другом маленьком норвежском городке Симостранда. Пошел по стопам старшего брата-биатлониста Дага и уже в 10 лет начал серьезно заниматься лыжами и биатлоном. Исключительно на биатлоне сфокусировался в 17. В 1993 году стал трехкратным чемпионом мира среди юниоров. А спустя год вошел в состав национальной сборной.

Выступал на Олимпийских играх в Лиллехаммере, но лавров не снискал - вошел в тридцатку в спринте и вместе с не блиставшей в те годы норвежской командой занял 7-е место в эстафете. Первая победа на этапе Кубка мира пришла к Оле-Эйнару лишь в сезоне-1996/97 и, что примечательно, на трассе нынешнего чемпионата мира в Антерсельве. Получается, чтобы освоиться в Кубке мира, Бьорндалену понадобилось немало времени, но зато потом пошло-поехало.

Перед Играми в Турине Бьорндален заявил, что планирует выступать до 2010 года, чем несказанно обрадовал своих болельщиков. "Только мое тело может сообщить мне, что пора завязывать со спортом", - сказал тогда Бьорндален. С тех пор в его коллекции наград прибавилось немало экспонатов. А что будет к 2010 году?

Резиденцией национального героя Норвегии является ныне деревушка Тоблах, что в итальянском Южном Тироле. Правда, жена Бьорндалена, Натали Сантер, с грустью утверждает, что ей с "лучшим в мире мужем" приходится проводить вдали от дома никак не меньше трехсот дней в году. В полном восторге от Оле-Эйнара и мать Натали, которая считает, что Бьорндален "лучший в мире зять"!