Haled Hoseini rodjen je 1965. u Kabulu, u Avganistanu. Njegov otac bio je
diplomata u Ministarstvu spoljnih poslova u Avganistanu, a njegova
majka je predavala farsi i istoriju u velikoj srednjoj školi u Kabulu.
Ministarstvo spoljnih poslova šalje njegovu porodicu 1970. godine u
Teheran, gde je njegov otac radio za avganistansku ambasadu.
U Teheranu su živeli do 1973, kada su se vratili u Kabul. Jula 1973, u
noći kada je rodjen najmladji Hoseinijev brat, zbačen je avganistanski
kralj Zahir Šah u državnom udaru, koji je bez krvi organizovao kraljev
rodjak, Daud Kan. U to vreme, Hoseini je išao u četvrti razred, i već su
ga privukle poezija i proza; pročitao je veliki broj dela persijske
poezije, kao i romane u opsegu od Alise u zemlji čuda do ciklusa o Majku Hameru
od Mikija Spilejna, prevedene na farsi.