La carrera profesional de Paul Willis se extiende desde 2011 hasta 2020, un periodo de aproximadamente 9 temporadas en el que ha acumulado 188 partidos repartidos entre 6 clubes. Con 18 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 16/17 con el Albion Rovers, cuando sumó 5 goles y 0 asistencias en 34 partidos, disputando 92 minutos. Esa campaña marcó uno de los puntos más altos de su rendimiento.
En su temporada más reciente registrada (19/20) en el Stirling Albion, Paul Willis disputó 21 partidos, anotando 0 goles y repartiendo 3 asistencias.
Entre los hitos destacados de su trayectoria, Paul Willis ha superado la barrera de los 100 partidos profesionales.