An experienced stage actor, Camilleri has performed leading parts in plays such as Doubt (Shanley), Ashes to Ashes (Pinter), A Doll's House (Ibsen), Confusions (Ayckbourn), Teechers (Godber), View from the Bridge (Miller), Romeo and Juliet, and Merchant of Venice. Camilleri has also appeared in small parts for television, making his debut in the Granada TV series Brideshead Revisited.