ولد خالد حسيني في كابول، أفغانستان، في عام 1965. والده كان دبلوماسيًا في وزارة الخارجية الأفغانية، وكانت والدته تدرس الفارسية والتاريخ في إحدى المدارس الثانوية الكبيرة في كابول. في عام 1970، أُرسلت عائلته إلى طهران حيث كان والده يعمل في السفارة الأفغانية. عاشوا في طهران حتى عام 1973، حيث عادوا إلى كابول. في يوليو عام 1973، في ليلة ولادة أصغر أخوه، تم الإطاحة بالملك الأفغاني، ظاهر شاه، في انقلاب بلا دماء من قبل ابن عم الملك، داود خان. في ذلك الوقت، كان حسيني في الصف الرابع وكان قد انجذب بالفعل إلى الشعر والنثر؛ حيث قرأ الكثير من الشعر الفارسي بالإضافة إلى ترجمات بالفارسية لروايات تتنوع من “أليس في بلاد العجائب” إلى سلسلة “مايك هامر” لميكي سبيلان.
في عام 1976، نقلت وزارة الخارجية الأفغانية عائلة حسيني مرة أخرى، هذه المرة إلى باريس. كانوا على استعداد للعودة إلى
