Deneyimli bir sahne oyuncusu olan Camilleri, Doubt (Shanley), Ashes to Ashes (Pinter), A Doll's House (Ibsen), Confusions (Ayckbourn), Teechers (Godber), View from the Bridge (Miller), Romeo and Juliet ve Merchant of Venice gibi oyunlarda başrol oynamıştır. Camilleri televizyon için de küçük rollerde yer almış, ilk çıkışını Granada TV dizisi Brideshead Revisited'da yapmıştır.