29-letni Leciejewski od czterech sezonów gra dla norweskiego SK Brann Bergen. Wcześniej grał między innymi dla Sogondal IF, Łódzkiego KS-u, Korony Kielce oraz Górnika Zabrze.
Polak przez wielu dziennikarzy i obserwatorów jest uznawany za jednego z najlepszych bramkarzy w Norwegii. Choć jego zespół w sezonie 2014 spadł z ekstraklasy, Leciejewski pozostawił po sobie dobre wrażenie. Obowiązuje go kontrakt z norweskim zespołem, jednak po spadku z Tippeligaen najprawdopodobniej rozwiąże go za porozumieniem stron.
Jako ciekawostkę możemy dodać, ze zdjęcie Piotra znalazło się na okładce norweskiej wersji gry piłkarskiej FIFA 14.