Ali cresceu e foi descoberto por um treinador da escola secundária Bethel Covenant, impressionado com a sua altura, com apenas 13 anos.
A quadra de básquete pública mais próxima ficava a 45 minutos, mas Khaman estava habituado a caminhar e a sacrificar-se. Disse ele numa entrevista: «Estava sempre cheia. Para treinar e melhorar, ia às duas da manhã, quando não havia ninguém.» Também via tutoriais no YouTube para aprender a driblar e lançar como os mais velhos.
