Pada tahun 1970, Hosseini dan keluarganya pindah ke Iran di mana ayahnya bekerja untuk Kedutaan Besar Afghanistan di Teheran. Pada tahun 1973, keluarga Hosseini kembali ke Kabul, dan adik bungsu Hosseini lahir pada bulan Juli tahun itu.
Pada tahun 1976, ketika Hosseini berusia 11 tahun, ayahnya mendapatkan pekerjaan di Paris, Prancis, dan memindahkan keluarganya ke sana.
Mereka tidak dapat kembali ke Afghanistan karena Revolusi Saur April 1978 di mana Partai Demokrat Rakyat Afghanistan (PDPA) merebut kekuasaan. Pada tahun 1980, tak lama setelah dimulainya Perang Soviet-Afghanistan, mereka mencari suaka politik di Amerika Serikat dan menetap di San Jose, California.
Ketika Hosseini pertama kali datang ke Amerika Serikat, ia berusia lima belas tahun dan tidak dapat berbicara bahasa Inggris. Ia menggambarkan pengalaman itu sebagai ” kejutan budaya ” dan “sangat mengasingkan”.
Hosseini lulus dari Independence High School di San Jose pada tahun 1984 dan mendaftar di Universitas Santa Clara , tempat ia lulus dengan gelar sarjana biologi pada tahun 1988.
