Petrus Shitembi adalah pemain sepak bola profesional berusia 34 tahun dari NAM. Di tingkat internasional, ia mewakili Namibia (w). Ia bermain terutama sebagai Penyerang. Tinggi badannya 168 cm dan berat badannya 63 kg.

Perpindahan terakhirnya adalah dari Free player ke Kuching City pada 2023-08-01.

Pada musim Piala Malaysia 2026, Petrus Shitembi mencetak 1 gol dan memberikan 0 assist dalam 2 penampilan, dengan rata-rata 0.5 gol per pertandingan dari 0 percobaan tembakan dan 0 tepat sasaran.