হোসেইনির জন্ম ১৯৬৫ সালের ৪ঠা মার্চ, আফগানিস্তানের কাবুল শহরে। ৫ ভাইবোনের মধ্যে তিনিই সকলের বড়। মা ও বাবা দুজনেই হেরাত অঞ্চল থেকে। বাবা ছিলেন আফগানিস্তানের বিদেশমন্ত্রকের সাথে যুক্ত এবং মা ছিলেন এক উচ্চবিদ্যালয়ে পার্শিয়ান ভাষার শিক্ষিকা। হোসেইনি মন্তব্য করেছেন যে তিনি পাশতুন এবং তাজিক, দুই ethnicity -র লোক। তাঁর মায়ের পরিবার পাশতুনদের মোহাম্মাদজাই উপজাতির অন্তর্ভুক্ত বলে অনুমান করা যায়। হোসেইনি বলেছেন যে তিনি সম্ভ্রমের মধ্যেই বড় হয়েছেন। শৈশবের আট বছর তিনি কাটান কাবুলের মধ্যবিত্ত উজির আকবর খান পাড়ায়। তাঁর এমন কোনো ঘটনা মনে নেই যেখানে বোন রায়াকে মেয়ে বলে বৈষম্যের শিকার হতে হয়েছে। কাবুল নিজেই একটি "ক্রমবর্ধমান, সমৃদ্ধ, আন্তর্জাতিক শহর" ছিল যেখানে তিনি নিয়মিত বেশ কয়েকজন খুড়তুতো ভাইদের সাথে ঘুড়ি উড়াতেন। 

১৯৭০ সালে, হোসেইনি এবং তাঁর পরিবার ইরানে চলে আসেন যেখানে তাঁর বাবা তেহরানে আফগানিস্তান দূতাবাসের জন্য কাজ করছিলেন। ১৯৭৩ সালে হোসেইনি পরিবার কাবুলে ফিরে আসে এবং সেখানেই জুলাই মাসে জন্মগ্রহণ করে তাঁর ছোট ভাই । ১৯৭৬ সালে, হোসেইনির যখন এগারো বছর বয়স, তখন তিনি পরিবারের সাথে ফ্রান্স চলে যান। তাঁরা আফগানিস্তানে ফিরে আসতে পারেননি কারণ ১৯৭৮ সালের এপ্রিল মাসে হয় সৌর বিপ্লব, যেখানে পিপলস ডেমোক্রেটিক পার্টি অফ আফগানিস্তান (পিডিপিএ) ক্ষমতা দখল করে। ১৯৮০ সালে, সোভিয়েত-আফগান যুদ্ধ শুরুর কিছুদিন পর তাঁরা মার্কিন যুক্তরাষ্ট্রে রাজনৈতিক আশ্রয় প্রার্থনা করেন এবং ক্যালিফোর্নিয়ার সান হোসে শহরে বসবাস শুরু করেন। খালেদ হোসেইনির তখন ১৫ বছর বয়স এবং ইংরেজি ভাষায় তিনি পারদর্শী ছিলেননা।

দেশের অরাজকতা থেকে দূরে থাকলেও হোসেইনি পরিবার তাঁদের আত্মীয় এবং পরিচিতদের যেসকল কঠিন অভিজ্ঞতার সম্মুখীন হতে হচ্ছিলো, সেই সম্পর্কে অবগত ছিলেন। খালেদ ব্যাখ্যা করেন:

কাবুলে আমাদের অনেক আত্মীয় এবং বন্ধুবান্ধব ছিলেন। ৭৬ এর কমিউনিস্ট বিপ্লব ৭৩ এর ঘটনার থেকেও অনেক রক্তক্ষয়ী ছিল। বহু মানুষকে খুন করা হয়, বহু মানুষ কে  বন্দি করা হয়। আগের শাসনব্যবস্থা বা রাজপরিবারের সঙ্গে কোনো ভাবে যুক্ত থাকা প্রায় সকলকেই খুন, বন্দি বা নিখোঁজ করে দেয়া হয়। আমরা প্রায় খবর পেতাম যে আমাদের পরিচিত বন্ধুবান্ধব বা আত্মীয় পরিজনের কেউ খুন হয়েছেন বা নিখোঁজ হয়ে গেছেন, এবং তাঁদের কোনো খবর পাওয়া যায়নি। আমার স্ত্রীর এক আত্মীয় কাবুলের এক বিখ্যাত সংগীতশিল্পী এবং সুরকার ছিলেন। কমিউনিস্ট শক্তির প্রতি তাঁর বিরোধিতা সম্বন্ধে তিনি লোকালুকি করেননি, এবং তাই একদিন তিনি নিখোঁজ হয়ে যান। আমরা আজ অবধি তাঁর কোনো খবর পাইনি। 
United Nations High Commissioner for Refugees
প্রথম জীবন
উপন্যাস
পুরস্কার