Nur Muhammad nació en el seno de una familia nómade de la tribu taraki de etnia pastún el 15 de julio de 1917 en Kalai, un pequeño pueblo de la Provincia de Gazni.