Ken Leung foi criado na seção Duas Pontes do Lower East Side, na cidade de Nova York. Sua família mudou-se para Midwood, Brooklyn, onde ele cresceu antes de terminar o ensino médio em Old Bridge, New Jersey. Ele frequentou a NYU e estudou atuação com Catherine Russell e Nan Smithner, e depois brevemente com Anne Jackson no HB Studio.
Ele emergiu da comunidade teatral do centro de Manhattan na década de 1990 e floresceu em produções não tradicionais que incluíam Hot Keys de Jeff Weiss; A paixão de Terrence McNally joga Corpus Christi; e como Buckingham contracenando com Ricardo III de Austin Pendleton.
Seu início de carreira é definido pelas relações que estabeleceu com grupos de teatro como Ma-Yi, New Perspectives e STAR, uma trupe itinerante de atores-educadores com base no Hospital Mount Sinai. Em 2002, ele fez sua estréia na Broadway no musical vencedor do Tony Award, Thoroughly Modern Millie.
Leung passou a se estabelecer no cinema, incluindo dois filmes com Spike Lee.
