La carrera profesional de Paulus Masehe se extiende desde 2010 hasta 2022, un periodo de aproximadamente 12 temporadas en el que ha acumulado 315 partidos. Con 17 goles y 3 asistencias registradas en ese tramo, su trayectoria refleja una contribución sostenida al máximo nivel.
Su mejor temporada en términos de producción ofensiva llegó en 20/21 con el Free State Stars, cuando sumó 4 goles y 0 asistencias en 23 partidos, disputando 1880 minutos. Esa campaña marcó uno de los puntos más altos de su rendimiento.
En su temporada más reciente registrada (21/22) en el Free State Stars, Paulus Masehe disputó 7 partidos, anotando 0 goles y repartiendo 0 asistencias.
Entre los hitos destacados de su trayectoria, Paulus Masehe ha superado la barrera de los 300 partidos profesionales.