Сын легендарного хоккейного игрока Эрла «Ching» Джонсона (завоевали Кубок Стэнли в 1954 году, в составе команды «Детройт ред уингс» («Красные крылья»). Эрл сменил фамилию на Йоханссон, чтобы подчеркнуть свое шведское происхождение. Пол также говорит на французском.
Пол родился в США, но вырос в Ванкувере, Канада. Был атлетом, как и его отец (игрок NHL). После того как он вывел команду своего университета в канадский чемпионат среди колледжей по хоккею, решает попробовать свои силы в профессиональном баскетболе. Играл в национальной сборной Канады в течение двух лет: в 1986 году — в Корее и Китае и в 1987 году — в Израиле и Греции.
Но в один прекрасный момент решает покончить со своей спортивной карьерой и поменять её на яркие огни Голливуда.
Первую роль получил в 1984 году в популярной мыльной опере «Санта-Барбара». Вскоре Йоханссон появился в других телевизионных шоу, таких как «Parker Lewis Can’t Lose», «Беверли-Хиллз, 90210», «Lonesome Dove» и др.
Он холост и проводит большую часть времени в Венисе, Калифорния, и принимает участие в шоу «Холм одного дерева (телесериал)» в Уилмингтоне, Северная Каролина.
Пола можно увидеть в фильме «Альфа Дог», где он появляется в сценах с Брюсом Уиллисом и Джастином Тимберлейком.