Después de haber crecido en la India, Nadir Khan viajó por primera vez a Afganistán cuando su abuelo Mohammad Yahya recibió autorización para regresar del exilio por parte de los británicos y el rey Abdur Rahman Khan. Poco después entró en el Ejército y comenzó su carrera militar, ostentando el rango de brigadier en 1906. A comienzos del reinado de Amanullah Khan ya ostentaba el rango de general y lideró al Ejército Afgano durante la Tercera guerra anglo-afgana. Su destreza militar le llevó a obtener varios éxitos militares sobre los británicos durante la contienda. Después del final de la contienda, en 1919, Nadir Khan fue nombrado Ministro de la Guerra, y en 1924 fue enviado a Francia, donde ejerció como embajador de Afganistán en París.