Avustralya televizyon dünyasının tanıdık yüzlerinden biri olan Paul Gleeson, onlarca yıla yayılan kariyeriyle hem dizi hem de film dünyasında kendine sağlam bir yer edinmiştir. Yerli yapımlarla şekillenen bu kariyer, Avustralya izleyicisinin hafızasına kazınan pek çok rolu kapsamaktadır. Gleeson, geniş kitlelere ulaşan popüler dizilerde üstlendiği rolleriyle tanınmaktadır. Uzun soluklu Avustralya yapımı Home and Away'de Greg Snelgrove karakterini hayata geçirerek adını duyurmaya başlamıştır. Bu dizi, pek çok Avustralyalı oyuncunun kariyer basamaklarını tırmandığı önemli bir platform niteliği taşımaktadır ve Gleeson da bu geleneğin bir parçası olmuştur. Televizyon çalışmaları arasında öne çıkan bir diğer yapım, The Man from Snowy River'dır. Gleeson, Jim Taylor rolüyle 1994 yılında bu ikonik Avustralya anlatısına katkı sunmuştur. Macera türündeki The Lost World dizisinde Jack Kellar karakterini canlandırması ise ona farklı bir seyirci kitlesine ulaşma fırsatı tanımıştır. Kırsalda geçen dramalara olan ilgisi McLeod's Daughters yapımında da kendini göstermiş; Geoff Barlow rolüyle bu sevilen dizide yer almıştır. Gleeson'ın izlerden biri de hukuk dizisi White Collar Blue'dur. Marcus Bridle karakteriyle 2002 yılında ekrana gelen bu yapımda daha karmaşık ve çok katmanlı bir karakteri başarıyla yorumlamıştır. Uzun soluklu kariyer çizgisinin daha geç dönemlerine ait olan Love Child dizisinde ise Mr. Wilder olarak karşımıza çıkmaktadır. Rafferty's Rules gibi erken dönem yapımlardan Love Child'a uzanan bu geniş zaman dilimine baktığında, Gleeson'ın Avustralya yapım dünyasına tutarlı bir bağlılıkla hizmet ettiği açıkça görülmektedir. Farklı türlerde, farklı dönemlerde üretkenliğini koruyan bu oyuncu, Avustralya televizyon tarihinin sessiz ama istikrarlı isimlerinden biri olarak değerlendirilebilir.