Ken Leung, New York'un Lower East Side bölgesinin Two Bridges semtinde büyüdü. Ailesi New Jersey, Old Bridge'de liseyi bitirmeden önce büyüdüğü Brooklyn, Midwood'a taşındı. NYU'ya gitti ve Catherine Russell ve Nan Smithner ile oyunculuk eğitimi aldı, ardından HB Studio'da Anne Jackson ile kısa bir süre çalıştı. 1990'larda Manhattan'ın şehir merkezindeki tiyatro topluluğunda ortaya çıktı ve Jeff Weiss'Hot Keys; Terrence McNally'nin tutku oyunu Corpus Christi; ve Austin Pendleton'ın Richard III karşısındaki Buckingham rolünü içeren geleneksel olmayan yapımlarda gelişti.Kariyerinin başlarında Ma-Yi, New Perspectives ve Mount Sinai Hastanesi'nde yerleşik gezici bir oyuncu-eğitimci topluluğu olan STAR gibi tiyatro gruplarıyla kurduğu ilişkilerle tanındı. 2002 yılında Broadway'deki ilk çıkışını Tony Ödüllü müzikal Thoroughly Modern Millie'de yapan Leung, Spike Lee ile oynadığı iki film de dahil olmak üzere ana akım filmlerde rol almaya devam etti.