Rozpoczął swoją karierę artystyczną jako saksofonista. Brał udział w nagraniach najważniejszych płyt zespołów Kult i Izrael.

Z wykształcenia fotograf, początkowo podążał śladami tradycji rodzinnej Kossakowskich ( Stanisław Kazimierz – wspòłzałożyciel Zachęty Sztuk Pięknych w Warszawie, Eustachy – wybitny fotograf polsko-francuski), jednak ostatecznym wyborem Pawła Szanajcy-Kossakowskiego stało się malarstwo olejne. Charakterystyczną dominantę zrównoważonych form przestrzennych jego płócień przypisuje się  architekturze modernizmu, która inspiruje artystę jako testament twórczy innego przodka, architekta Józefa Szanajcy.

Obrazy Pawła Szanajcy – Kossakowskiego znajdują uznanie kolekcjonerów sztuki współczesnej na całym świecie. Pokazywane były na wielu wystawach indywidualnych i zbiorowych w Warszawie, Krakowie, Wilnie, Londynie, Los Angeles, Szanghaju, Nicei i Monako, gdzie Szanajca jest uznawany za kontynuatora tradycji konstruktywistycznej.