La carrera profesional de Paul Stonehouse se extiende desde 2009 hasta 2018, un periodo de aproximadamente 9 temporadas en el que ha acumulado 258 partidos repartidos entre 5 clubes. Con 6 goles y 0 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 17/18 con el Hungerford Town, cuando sumó 2 goles y 0 asistencias en 28 partidos, disputando 2448 minutos. Esa campaña marcó uno de los puntos más altos de su rendimiento.
En su temporada más reciente registrada (17/18) en el Hungerford Town, Paul Stonehouse disputó 28 partidos, anotando 2 goles y repartiendo 0 asistencias.
Entre los hitos destacados de su trayectoria, Paul Stonehouse ha superado la barrera de los 200 partidos profesionales.