Paweł Szanajca rozpoczął swoja karierę artystyczną jako saxofonista. Brał udział w nagraniach najważniejszych płyt lat osiemdziesiątych zespołów KULT i ISRAEL. W latach 90-tych prowadził własną formację freejazzową THE NOBODY. Do dziś nie rozstał się z muzyką – jest m.in. autorem muzyki stanowiącej tak dobrze rozpoznawalny styl TVP KULTURA.

Muzyka i obraz znalazły swoje połączenie w pracy graficznej. Przez 10 lat Paweł Szanajca-Kossakowski był dyrektorem artystycznym wielu projektów telewizyjnych.

Z wykształcenia fotograf, początkowo podążał śladami tradycji rodzinnej. W XIX wieku jego pradziadek Stanisław Kazimierz Kossakowski był m.in. założycielem Towarzystwa Sztuk Pięknych Zachęta i Stowarzyszenia Fotografów, sam tworząc pierwsze artystyczne atelier fotograficzne na obszarze dzisiejszej Litwy. Stryj, Eustachy Kossakowski jest uznawany za jednego z najwybitniejszych polskich fotografów XX wieku. Jednak to za sprawą dziadka Józefa Szanajcy, wybitnego architekta i artysty grupy Praesens, współorganizatora pierwszego europejskiego pokazu malarstwa Włodzimierza Malewicza, ostatecznym wyborem Pawła Szanajcy-Kossakowskiego stało się malarstwo.

Jego obrazy pokazywane były na wielu pokazach indywidualnych i zbiorowych w Warszawie, Wilnie, Londynie, Los Angeles, Szanghaju i w Nicei, gdzie jest uznawany za kontynuatora tradycji konstruktywistycznej.