Haled Hoseini rođen 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 rođen najmlađi Hoseinijev brat, zbačen je avganistanski kralj Zahir Šah u državnom udaru, koji je bez krvi organizovao kraljev rođak, 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.

Avganistansko Ministarstvo spoljnih poslova 1976. godine još jednom premešta Hoseinijevu porodicu, ovog puta u Pariz. Bili su spremni da se vrate u Kabul 1980, ali je do tada Avganistan već doživeo krvavi komunistički prevrat i invaziju sovjetske vojske. Hoseinijevi su tražili i dobil politički azil od Sjedinjenih američkoh država. Hoseinijeva porodica se u septembru 1980. preselila u San Hoze, u Kaliforniju. Kratko vreme živeli su od socijalne pomoći i bonova za hranu, pošto su u Avganistanu izgubili svu svoju imovinu. Njegov otac je radio nekoliko poslova istovremeno i uspeo je da obezbedi svojoj porodici život bez socijalne pomoći. Haled Hoseini je maturirao 1984. i upisao se na univerzitet Santa Klara, gde je diplomirao na osnovnim studijama iz biologije 1988. Sledeće godine upisao je školu medicine „San Dijego“, univerziteta u Kaliforniji, gde je 1993. odbranio diplomu iz medicine. Završio je stažiranje u bolnici Sidar-Sinaj u Los Anđelesu i 1996. započeo bavljenje internom medicinom. Međutim, njegova prva ljubav uvek je bilo pisanje.

Hoseini ima žive, nežne i lepe uspomene na mirnodopsku presovjetsku eru Avganistana, kao i na svoja lična iskustva sa avganistanskim Hazarama (plemena u Avganistanu, Pakistanu i Iranu). Jedan pripadnik Hazara naroda posebno je imao uticaja na malog Haleda – bio je to tridesetogodišnjak po imenu Husein Kan, koji je radio za Hoseinijeve dok su živeli u Iranu. Kada je Haled bio u trećem razredu, učio je Kana da čita i piše. Iako je njegov odnos sa Huseinom Kanom bio kratakotrajan i više zvaničan, Hoseini se uvek sećao topline i privrženosti koja se razvila među njima – to je odnos koji se odrazio u njegovom prvom romanu Lovac na zmajeve (Laguna, 2006).

Oženjen je Rojom i imaju dvoje dece (dečaka i devojčicu, Harisa i Faru). Hoseini je 2006. imenovan za ambasadora dobre volje UNHCR-a, Agencije za izbeglice Ujedinjenih nacija.