Nadeem Phillip Umar Khitab was born in Toronto Women's College Hospital, to Tahir and Rena Umar Khitab. He was raised in the Kensington Market, Peshawar, Pakistan and Mississauga, Ontario. He began studying acting at Cawthra Park School for The Arts, where he performed his first play, A Midsummer Night's Dream.