 Alldis began his musical career in 1982 in Paris, studying jazz piano with and Aaron Bridgers, while accompanying singers of French "chanson" and teaching at the American School of Modern Music.In 1984, he returned to the UK to become resident-pianist at the London jazz and cabaret venue, Pizza on the Park.During a two-year residency he played opposite many celebrated jazz and cabaret artists including Blossom Dearie, Steve Ross, Dave Frishberg, Bob Dorough, Teddy Wilson, Dave McKenna and Roger Kellaway.