Халед Хоссейни родился в 1965 году в Кабуле. Отец Хоссейни был дипломатом, а мать преподавала фарси в средней школе Кабула. В 1976 году Хоссейни-старший получил назначение в Париж. В 1980 году семья собиралась возвращаться домой, но в этот момент в стране произошел коммунистический переворот и в Афганистан вошли советские войска. Семья Хоссейни запросила политическое убежище в США, и вскоре они перебрались в Калифорнию. В 1984 году, после окончания школы, Халед Хоссейни поступает в университет Санта-Клары, где в 1988 году получает степень бакалавра по биологии, а на следующий год поступает в Медицинскую школу Университета Калифорнии в Сан-Диего и в 1993-м получает степень по медицине. С 1996 до 2004 года Халед Хоссейни практикует как терапевт. В марте 2011 года он начинает писать свой первый роман, который был закончен и издан в 2003-м. Дебютная книга «Бегущий за ветром» стала большим мировым бестселлером и огромным событием. Только в США роман провел во главе списка бестселлеров 103 недели, издан он был в 70 странах на 57 языках. В мае 2007 года выходит второй роман – «Тысяча сияющих солнц», также ставший мировым бестселлером. Два романа были проданы общим тиражом под 50 000 000 экземпляров. Халед Хоссейни – один из самых читаемых сегодня современных романистов.
В 2006 году Халед Хоссейни был назначен послом доброй воли ООН при Комиссариате по делам беженцев. Чуть позднее он учредил благотворительный фонд, оказывающий гуманитарную помощь жителям Афганистана. Живет Халед Хоссейни в Северной Калифорнии.