Paul foi o vencedor do "Prémio de Jovem Artista" entregue pelo National Standard Bank, em 2005, na categoria de teatro. Este prémio é atribuído a jovens artistas emergentes da África do Sul em reconhecimento do talento único e da excelência na categoria escolhida. Foi, novamente, premiado com o Prémio Teatro Naledi, em 2005, na categoria de encenação de peça/musical, pela sua peça de teatro "Relativity". O seu trabalho no teatro é conhecido internacionalmente.

O primeiro trabalho de Paul foi como "escritor residente" do North West Arts Council (agora com o nome "Mmabana Foundation") em 1997. Foi durante este trabalho de escrita que Paul ganhou interesse pela formação de actores (especialmente com o então North West Arts Council Youth Theatre Groups, "the Mmabana Youth Ensemble" e "Badiragatsi Youth Theatre Group").

Em 2002, passou a ocupar o cargo de "Responsável pelo Desenvolvimento" do South African State Theatre, onde tinha de trabalhar mais com peças, grupos comunitários e actores que necessitavam de desenvolvimento.

Começou a sua carreira como escritor para o teatro e para a televisão. Os seus argumentos para a televisão incluem "Young Vision" (TV2, drama - 1994), "Suburban Bliss" (TV1, série cómica - 1995), "Isidingo" (SABC 3, drama diário - 2000), "Soul City" (SABC 1 série de saúde - 2000), "Orlando" (SABC 2, drama de detectives - 2001), "Mponeng" (SABC 2, série cómica adaptada da série britânica "Cuidado com as Aparências") e "Healside" (SABC 2, drama médico - 2005).

Os argumentos para o teatro incluem "Enigma" (1997), "Not With My Gun" (escrito em colaboração com Aubrey Sekhabi - 1998), "Urban Reality" (1998), "Messiah" (1999), "The Stick" (escrito em colaboração com Aubrey Sekhabi - 2000), "Dikeledi" (uma adaptação de Electra, de Sófocles - 2000), "Cards" (uma reescrita de um guião de Mothusi Mokoto – 2002 and 2004), "In this life" (escrito em colaboração com Presley Chweneyagae - 2004) que voltou a ser, mais tarde, encenado e intitulado "Relativity: Township Stories", "Telling Stories" (2007), "Interracial" (escrito em colaboração com Aubrey Sekhabi – 2007), e "Maru" (uma adaptação do romance homónimo de Bessie Head baseado no meio escolar – 2008).

Encenou peças de teatro como "Urban Reality" (1998), "Dikeledi" (2000), "A Midsummer Night’s Dream" (uma comédia de Shakespeare - 2001), "King Lear" (uma tragédia de Shakespeare - 2002), "Cards" (2002 e 2004), "Hamlet" (uma tragédia de Shakespeare – 2003), "Julius Caesar" (2003), "In this life" (2004) – que voltou a encenar posteriormente ao nível profissional e com o nome "Relativity" (2005) e "Township Stories" (2006) quando estava numa digressão de 3 meses pelo Reino Unido, "Telling Stories" (2007), "Interracial" (2007), e "Maru" (2008).

Recentemente, Paul aventurou-se na realização para a televisão, dirigindo três (3) episódios da segunda temporada de 39 episódios da série dramática médica "Hillside".