[2] Before joining The Really Useful Group, Wallace produced The Emperor Jones (Offstage Downstairs), Our Town (Shaftesbury Theatre) starring Alan Alda and Robert Sean Leonard with Jonny Lee Miller in his first West End role, and Tim Luscombe's Eurovision starring Anita Dobson and James Dreyfus[3] In January 2002 he re-established Kevin Wallace Limited (KWL), to produce musicals and plays.

Wallace also produced the Broadway production of Jesus Christ Superstar, (Foxwoods Theatre), directed by Gale Edwards, that received a 2000 Tony Award Nomination for Best Musical Revival.

In 2012 Wallace was a co-producer on the musical, Loserville, by Elliot Davis and James Bourne, at The Quarry Theatre, West Yorkshire Playhouse, Leeds.

In 2016 Wallace and his Brazilian partners in Tempo Entertainment, premiered a musical based on "Gabriela Clove and Cinnamon" by "Jorge Amado", opening at TEATRO CETIP, São Paulo.

Wallace was Creative & Consultant Producer on the Seven Ages production of Cinderella directed by Joe Graves and designed by Ti Green that opened at Shanghai Cultural Square Theatre in May 2018 and toured throughout China until September 2019.