Camilleri was born in Malta, and made his feature film debut in Peter Weir's 1974 film The Cars That Ate Paris. He appeared in the 1983 sequel film Superman III. He also made a cameo appearance in Weir's The Truman Show.
In 2003 he appeared in the American film Hey DJ.
In 2006, as part of the World Cup campaign in Australia, Camilleri played the character of "History", an 800-year-old orc-like creature for the Nike "Stuff History" advertisements. Which is part of Nike's soccer Joga Bonito adverts.
In 2009 Camilleri starred as his greatest role 'Cashier' in the science fiction-thriller film Knowing directed by Alex Proyas.
In 2015, Camilleri co-starred in the family film Oddball.
