Йоханнессен родился 19 июля 1959 года. В 1966-м дебютировал на экране в драме "Американец". А с 1968-го играл Басе в фильмах линейки "Банда Ольсена" - это популярнейшая в Норвегии семейная комедия.
В 1976-м Йоханнессен оставил экран, но в 1999-м вернулся к своей роли в новом проекте франшизы. А в 2022-м, после долгих уговоров, - еще раз.
Обе последние ленты получили крайне низкие оценки и критики, и зрителей.
Всего на счету Пола Йоханнессена четырнадцать картин серии.
Как рассказала VG единственная сестра артиста Трине, ее 65-летний брат умер от сердечного приступа в своей хижине в Сандефьорде, где они любили проводить лето.