In 1995, he joined the original company of Smokey Joe's Cafe on Broadway, which he played on and off for five years before leaving to tour the United States in Almost Like Being in Love.
Later that year, he appeared in a recurring role as plastic surgeon Dr. Carlos Fashola in the British medical drama series Holby City.
Since 2009, he has provided voices of characters such as Carlos (The Great Race only), Victor, the Mayor of Sodor, and a Cuban man in the British and American dubs of Thomas & Friends.
[1] In 2012, he played Arnold in Harvey Fierstein's Torch Song Trilogy at the Menier Chocolate Factory in London.
[1] The chat show began at the Alley Cat venue and moved to the St. James Theatre in London, hosting an array of artists from stage and screen.
The musical made its world debut at the Manchester Opera House and then transferred to London's Shaftesbury Theatre.
Bedella has also partnered with John Linehan in pantomime at the Belfast Grand Opera House in Northern Ireland.
In 2023, he reprised his role as Frank-N-Furter in the Adelaide, Melbourne, and Gold Coast legs of the Australian 50th Anniversary Tour of The Rocky Horror Show.
[8] In 2001, Sutherland was offered a job as a vicar in London, and convinced Bedella to move there with him by reminding him of the opportunities in the West End.