Pāvels Šteinbors urodził się 21 września 1985 roku w Rydze. Przygodę z piłką rozpoczął w stołecznym Skonto, a kontynuował w Spartaksie Jurmała, gdzie rozegrał cztery sezony. Następnie na krótko trafił do angielskiego Blackpool, by powrócić do ligi łotewskiej - tym razem do Metalurga Lipawa. Kolejnym przystankiem była Republika Południowej Afryki, a później Pāvels zawitał do Polski. W ciągu dwóch sezonów rozegrał 54 mecze w ekstraklasie w barwach Górnika Zabrze. W sezonie 2015/16 grał na Cyprze w barwach klubu Nea Salamina Famagusta, a od obecnych rozgrywek jest zawodnikiem Arki, w której wystąpił do tej pory dwukrotnie.
Šteinbors został powołany do reprezentacji na dwa mecze eliminacji mistrzostw świata. 7 października Łotysze zmierzą się z Wyspami Owczymi, a trzy dni później zagrają z Węgrami. Oba mecze zostaną rozegrane w Rydze. Zgrupowanie potrwa od 3 do 10 października.
Bramkarz Arki był już powołany na wrześniowe spotkania reprezentacji Łotwy. Zarówno wygrany 3:1 mecz towarzyski z Luksemburgiem, jak i mecz eliminacji MŚ z Andorą (1:0 dla Łotwy) przesiedział na ławce rezerwowych. Łotysze po jednym spotkaniu są na drugim miejscu grupy B, z trzema punktami na koncie. Oprócz Łotwy, Andory, Wysp Owczych i Węgier, w grupie tej rywalizują też Portugalia i Szwajcaria.