Barber ha trabajado extensivamente en la televisión británica en programas como To the Manor Born (1979), Minder (1980), Don't Tell Them Willie Boy Was Here, Only Fools and Horses (1981–2003), Boys from the Blackstuff (1982), The Front Line, Cracker y Brookside (1994).

Paul es más reconocido por su actuación en esta obra y aún atiende convenciones de este programa.

En 2008 tuvo una pequeña participación en la ópera ligera Coronation Street interpretando a Nelson, el dueño de un club.

Ha realizado pequeñas interpretaciones en la pantalla grande en las adaptaciones al cine de Porridge (1979) y The Long Good Friday (1980).

En 2001 volvió a reunirse en pantalla con su compañero de Full Monty Robert Carlyle y Samuel L. Jackson en el filme The 51st State.