Paweł Bukiej urodził się 29 października 1955 roku w Bydgoszczy.

Sport żużlowy uprawiał w latach 1974–1986, przez całą karierę reprezentując barwy klubu Polonia Bydgoszcz (najlepszy wynik w zawodach z cyklu drużynowych mistrzostw Polski: 1986 – II miejsce), którego jest wychowankiem.

Brązowy medalista młodzieżowych drużynowych mistrzostw Polski na żużlu (1978). Finalista młodzieżowych indywidualnych mistrzostw Polski (Bydgoszcz 1977 – VI miejsce). Finalista turnieju o „Brązowy Kask” (Łódź 1976 – VIII miejsce). Finalista turnieju o „Brązowy Kask” (1977 – XII miejsce).

Paweł Bukiej jest najlepszym dowodem na to, że nie trzeba być ligowym wymiataczem, by na stałe zapisać się w pamięci kibiców. Bukiej należał do zawodników solidnych, ale trudno mówić o nim w kontekście ponadczasowego talentu. Ale podczas swojej kariery żużlowej był ulubieńcem publiczności.

Serca kibiców zdobywał ambicją i nonszalancją. Wykonywał na motocyklu fenomenalne akcje. Podczas biegów pozdrawiał machaniem ręki kibiców na trybunach. Do biegu zakładał kolorową apaszkę. Niby niewiele, ale dla wielu bydgoszczan wystarczyło to, by Bukiej stał się ich ulubieńcem.

W meczu ligowym zadebiutował w sezonie 1975 w wieku 20 lat. W Polonii jeździli wówczas zawodnicy: Henryk Gluecklich, Stanisław Kasa, Andrzej Koselski, Marian Michaliszyn czy Marian Zaranek. Do drużyny „wchodzili” Paweł Bukiej, Lech Bewicz, Andrzej Maroszek, Wiesław Patynek czy Kazimierz Ziarnik.

W pierwszym sezonie Paweł zbyt wiele nie pojeździł. Wystąpił w 5 meczach, a pod taśmą startową stanął zaledwie 8 razy.

W meczu ligowym zadebiutował 22 lipca 1975 roku. Wówczas w meczu 8 rundy DMP Polonia Bydgoszcz podejmowała ROW Rybnik i wygrała to spotkanie 41-37. Pierwsze ligowe punkty zdobył tydzień później. W 9 rundzie DMP, 27 lipca 1975 roku Polonia wygrała u siebie ze Spartą Wrocław 56-22, a Paweł Bukiej w dwóch biegach zdobył punkt 1 (0,-,1).

W 1975 roku Bukiej uzyskał obiecującą średnią 0,875 pkt/bieg. Kolejny sezon nie był już tak udany dla Bukieja. Odjechał zaledwie pięć biegów.

Pierwsze ligowe zwycięstwo odniósł w następnym sezonie. Wystapił w 16 meczach swojej druzyny, a pod taśmą startową stanął 48 razy. Jego średnia wówczas wynosiła 1,354 pkt/bieg. Całą sportową karierę żuzlową spedził w Poloni Bydgoszcz i za każdym razem walczył w najwyższej klasie rozgrywek ligowyc w Polsce. Najlepszy sezon w DMP odjechał w 1981 roku. Wystąpił wówczas w 17 meczach i 85 biegach. Zdeobył 140 punktów i 10 bonusów, co dało mu średnią 1,765 pkt/bieg.

Przez 11 sezonów spędzonych w Polonii wystąpił dla swojego klubu w 137 meczach ligowych. Pod taśmą startową stawał 483 razy. Zdobył 635 punktów i 103 bonusy. Jego średnia z całej kariery wynosi 1,528 pkt/bieg.