Dubbed the "hardest working man in British jazz", Atzmon has at times played over 100 dates a year and recorded and performed with Ian Dury, Sir Paul McCartney, Sinead O'Connor and Robbie Williams. He has led a bebop quartet since the 1990s and, in 2000, founded the Orient House Ensemble, with Asaf Sirkis on drums, Frank Harrison on piano and Oli Hayhurst on bass. In 2003, Hayhurst was replaced by Yaron Stavi and, in 2009, Sirkis was replaced by Eddie Hick. The band has recorded nine albums and, in 2010, announced a 40-date anniversary tour. In 2017, the band collaborated with the Sigamos String Quartet to produce "The Spirit of Trane", a tribute to John Coltrane. Named after Orient House, the former East Jerusalem headquarters of the Palestine Liberation Organization, it has been asserted that "No jazz musicians have done more to honour, publicise and spread solidarity with the struggle of the Palestinians than Atzmon and the Orient House Ensemble."