Allen nasceu de fato em Taipei, Taiwan, mas logo se encontrou, aos dois anos de idade, nos desertos da Arábia Saudita, onde morou com os pais, outros chineses, alguns gregos e índios até os oito anos de idade.
Lá ele começou a escola adequada na The Continental School, um estabelecimento britânico, onde ele era cercado por crianças de todo o mundo desde que a Escola Continental era a única opção para a educação ocidental naquela parte da Arábia Saudita na época.
Aos oito anos, ele imigrou da Arábia Saudita para os Estados Unidos e passou o resto de sua infância, adolescência e início da idade adulta no norte da Virgínia.
Ele é bacharel em teatro pela University of Virginia, com especialização em inglês. Ele também tem um MFA em Atuação da UC Irvine. Depois de se formar na UC Irvine, Allen foi escalado para o revival da Broadway de "Flower Drum Song", de David Henry Hwang (livro original e partitura de Rogers & Hammerstein), onde ele originou o papel de "Harvard".
Ele mora em Los Angeles com seu gato, Halo.
