Among Fisher's other performances is his one-man Off-Broadway show, Never on Friday, an anecdotal work exploring the complications of his experience on Broadway as an observant Jew. He performed in many tours around Israel, the United States, and the world, particularly in Jewish communities, performing classics, as well as musicals, such as Over the Rainbow which toured Israel with Fisher performing 40 Broadway show tunes.

He performed for United States President Bill Clinton and Hillary Clinton, for Britain's Royal family, and for the Thai Royal family.

Fisher has also performed with the Israel Philharmonic Orchestra, conducted by Zubin Mehta, with a performance televised in France, and with the Baltimore Symphony Orchestra and the Queens Symphony Orchestra. He has recorded an album of show tunes with the London Symphony Orchestra. He was the first Israeli artist allowed to sing in the Soviet Union before perestroika.

In May 2009, Fisher sang – along with contratenor David D'Or – for Pope Benedict XVI as the pope visited Israel.[2][3] Fisher is performing every November in Branson, Missouri with his show Jerusalem.

In 1988 he was invited to London to take part in a Royal Command Performance hosted by the Queen of England. The performance was a special version of Les Misérables, featuring artists from the many Les Misérables productions playing around the world. From there, the play’s producer, Cameron Mackintosh, invited Fisher to play the role of Jean Valjean on Broadway and London’s West End. The role of Jean Valjean even took him to soccer’s World Cup Final at Wembley Stadium, where he and four other “Valjeans” were invited to sing. Although Dudu Fisher is not the first Israeli actor to achieve success in the theater and musical world, Fisher did achieve a first of a different kind. As an observant Jew, he was the first actor on Broadway and the West End to be excused from performing on Friday nights, Saturday matinees and all Jewish holidays.