Chor. szt. SG Paweł SOKOŁOWSKI do służby w Straży Granicznej został przyjęty 3 listopada 2008 r. Służbę rozpoczął w Karpackim Oddziale Straży Granicznej w Zespole Konwojowo-Ochronnym Grupy do spraw Cudzoziemców Placówki SG kat. II w Krakowie-Balicach.
Następnie pełnił służbę w Zespole Postępowań Granicznych oraz Zespole do Spraw Migracji Grupy do spraw Cudzoziemców Placówki SG kat. II w Krakowie-Balicach.
W związku z likwidacją Karpackiego Oddziału Straży Granicznej, od dnia 1 stycznia
2014 r. do dnia 15 maja 2016 r. pełnił służbę w Zespole Postępowań Granicznych Grupy do spraw Cudzoziemców Placówki SG kat. II w Krakowie-Balicach w Śląsko – Małopolskim Oddziale Straży Granicznej, a następnie z dniem 16 maja 2016 r. został przeniesiony z urzędu do Karpackiego Oddziału Straży Granicznej i mianowany na zajmowane stanowisko służbowe.
Z dniem 15 października 2016 r. został przeniesiony do Komendy Głównej Straży Granicznej i mianowany na stanowisko starszego specjalisty Sekcji Koordynacji Wydziału IV Koordynacji i Postępowań Administracyjnych Zarządu do spraw Cudzoziemców, gdzie na początku 2020 r. został mianowany na stanowisko kierownika tejże Sekcji.
Chor. szt. SG Paweł SOKOŁOWSKI w 2007 r. ukończył wyższe studia I stopnia na Akademii Pedagogicznej w Krakowie. Ponadto, w 2009 r. ukończył wyższe studia II stopnia na Uniwersytecie Pedagogicznym w Krakowie, uzyskując tytuł magistra. W zakresie szkoleń resortowych ukończył w 2009 r. Szkolenie podstawowe oraz Szkolenie w zakresie Szkoły Chorążych w COS SG w Koszalinie, a w 2019 r. Szkolenie specjalistyczne dla kadry kierowniczej i dowódczej.
Funkcjonariusz w trakcie swojej służby był odznaczany, m.in.: Odznaką Straży Granicznej oraz Brązowym Medalem za Zasługi dla Straży Granicznej.
Z dniem 1 lipca 2020 r. chor. szt. SG Pawłowi Sokołowskiemu powierzono pełnienie obowiązków na stanowisku Zastępcy Komendanta Placówki SG w Tarnowie.