После Второй Мировой Войны вся семья переехала в Канаду, в город Саскачеван. Уже в Канаде, Пол поступил в национальную театральную школу в Монреале.
Пол Косло начал работу в кино в 60-х годах. Его первой актерской работой стала роль в сериале "Дымок из ствола".
В конце 70-х годов он становится ведущим телевизионных шоу.
Свою супругу Allaire Paterson-Koslo, Пол Косло встретил в то время, когда продюсировал женскую роль на шоу "Purple Breasts". В результате, его будущая супруга получила главную роль. Они поженились 4 января 1997 и имеют одного ребенка.
Пол, вспоминая свою работу в фильме Врата рая (Heaven's Gate), сказал, что это был огромный опыт в его актерской карьере. Также он сказал, что режиссер Майкл Чимино, по его мнению был немного странным.
Сейчас, Пол и его семья живут в собственной вилле возле озера Хьюз, в северу от Лос-Анджелеса