In full costume, they docked at City Station ahead of their appearance next week in Aladdin at the Carriageworks Theatre.
John Lyons, star of A Touch of Frost, plays the baddie Abanazar. Simon Howe is Widow Twankey and Tony Howes is his sidekick, Wishee Washee.
Curtain goes up on Thursday, December 4, and the show will be in town until Saturday, January 3.
John Lyons, who plays Det Sgt George Toolan in Frost, relishes the chance to be a villain.
"It's an escape from playing the nice guy," he smiled.
"This is my 10th panto and it is great fun. I get the chance to dance and sing which I don't normally do."
For the last 17 years, John has spent five months of the year filming Frost in Leeds and has grown very fond of the city.
"It's like my second home and I have seen it grow," he said.
He will stay in the city over Christmas in a riverside apartment and will have all his family around him.
"It will be a proper Christmas," he said.
John revealed that his 'boss', Sir David Jason (Jack Frost), has threatened to join the audience one night!
Simon Howe comes from a line of panto dames – his grandfather and father got there before him – and his mother, May Warden, who was born in Holbeck, was also on stage.
"My dad, Len Howe, appeared at the City Varieties, Bridlington and York," he said. "He always told me you can play dame until you are 40 – the kids wouldn't believe in you."
Simon will wear a cape which was handed down to him by his father.
Tony Howes is making his 20th appearance in panto.
He played Adrian Mole at Harrogate in 1987 and was alongside Tommy Steele in Singing in the Rain at Bradford.
Tony has appeared on Zig and Zag with Ant and Dec, played a milkman in Midsomer Murders and will shortly be seen as Father Christmas in Casualty.
In the New Year, he will star at Richmond's Georgian Theatre.
Tickets for Aladdin start at £6.50. Contact 0113 224 3801 or email boxoffice@leeds.gov.uk.