Nadeem Phillip Umar Khitab nasceu no Toronto Women's College Hospital, filho de Tahir e Rena Umar Khitab. Ele foi criado no Mercado de Kensington, Peshawar, Paquistão e Mississauga, Ontário. Ele começou a estudar atuação na Escola de Artes Cawthra Park, onde interpretou sua primeira peça, Sonho de uma noite de verão. Em seu tempo em Cawthra, ele participou de mais de 10 peças, uma das quais (Curtain Call) competiu no festival Sears Ontario Drama, ganhando prêmios regionais e provinciais de Melhor Ator Coadjuvante por sua atuação como um paquistanês de 75 anos. A natureza carismática e amigável de Nadeem atraiu o apoio de seus colegas, que o nomearam e votaram na turma de formandos de 2007 como orador da turma.
Ele continuou a perseguir sua paixão por atuar na Ryerson Theatre School, onde após seu primeiro semestre, o corpo docente recomendou que ele deixasse, devido a uma aparente falta de esforço. Ele interrompeu suas festas rotineiras e dirigiu por conta própria um regime que parecia acordar, fazer o trajeto de 90 minutos para a escola, fazer seu trabalho e voltar para casa. Após o segundo semestre, o corpo docente reconheceu que ele realmente merecia estar lá. Em seu segundo ano, ele decidiu sair por conta própria.
Após um ano vagando por Nova York, Venice Beach e Toronto, ele buscou representação e começou sua aventura na indústria do entretenimento. Seu trabalho notável dessa época foi trabalhar com The Classical Theatre Project (uma companhia de Shakespeare para públicos adolescentes) para a qual atuou como Macbeth, Banquo, Ross e Seyton em duas produções de Macbeth, Horatio in Hamlet e Tybalt em Romeu e Julieta.
Ele agora mora em Vancouver, onde vive com sua noiva, a dramaturga Sasha Singer-Wilson.
