Халед Хоссейни родился в 1965 году в Кабуле и был старшим из пяти детей в обеспеченной семье выходцев из Герата. Его отец работал дипломатом, мать преподавала фарси и историю в школе для девочек. Детство будущего писателя прошло среди восточной поэзии: он любил Омара Хайяма и Джалаладдина Руми, а еще рано познакомился с западной литературой - читал Джека Лондона в переводе на персидский язык.
Из-за дипломатической службы отца семья жила не только в Афганистане: он успел пожить в Тегеране и Париже. В 1976 году семья переехала во Францию, где отец получил пост в афганском посольстве. Вернуться домой в 1980 году они уже не смогли: после политических потрясений в Афганистане семья получила убежище в США и поселилась в Сан-Хосе, Калифорния.
В Америке он изучал медицину в университете Санта-Клары и университете Калифорнии, некоторое время работал по специальности, а затем стал писателем.