Năm 1970, gia đình ông chuyển đến Iran, ở đó cha ông làm việc cho Đại sứ quán Afghanistan ở Tehran. Năm 1973, gia đình ông trở lại Kabul và em trai nhỏ nhất của ông ra đời tháng 7 năm đó. Năm 1976, lúc Hosseini lên 11 tuổi, cha ông đã tìm được một công việc ổn định ở Paris, Pháp và chuyển cả gia đình đến đó. Họ không thể trở lại Afghanistan vì cuộc Cách mạng Saur diễn ra vào tháng 4 năm 1978, theo đó Đảng Dân chủ Nhân dân Afghanistan (PDGA) lên nắm quyền. Năm 1980, không lâu sau chiến tranh Xô Viết tại Afghanistan, gia đình Hosseini tìm đến sự bảo hộ của chính phủ Mỹ và rồi định cư ở San Jose, California. Lúc đó, Hosseini mới 15 tuổi, không nói chút tiếng Anh nào cho đến khi đặt chân lên đất Mĩ, và sau này ông mô tả cảm xúc khi đó là "một cú sốc văn hoá" và "rất lạ lẫm".