Paudge Behan è il figlio di Cathal Goulding (1923–1998), comandante dell'IRA, e di Beatrice Behan, vedova dello scrittore irlandese Brendan Behan. Trasferitosi dall'Irlanda a Londra per studiare recitazione, viene ammesso alla Royal Academy of Dramatic Art (RADA). Il 15 maggio 1991 recita all'Abbey Theatre di Dublino interpretando James Connolly nella produzione originale di "The Patriot Game" di Tom Murphy, un dramma basato sugli avvenimenti della rivolta di Pasqua del 1916. Fa la sua prima apparizione cinematografica nello stesso anno con una piccola parte nel film "Londra mi fa morire".