خالد حسینی از پدری تاجیک و مادری پشتون، در شهر کابل زاده شد. مادرش معلم فارسی و تاریخ در یک لیسه (دبیرستان) بزرگ دخترانه در کابل بود. در سال ۱۹۷۶، پدر خالد حسینی به عنوان دیپلمات وزارت خارجه افغانستان، به پاریس اعزام شد و او نیز به همراه خانواده، به پایتخت فرانسه رفت. در سال ۱۹۸۰ و به دنبال کودتای کمونیستی در افغانستان، پدر خالد حسینی از سفارت افغانستان برکنار شد. در نتیجه خانواده حسینی از ایالات متحده تقاضای پناهندگی سیاسی کردند که به آن‌ها اعطا شد. خالد حسینی به همراه خانواده‌اش در سال ۱۹۸۰ به سن خوزه در ایالت کالیفرنیا مهاجرت کرد. او درخواست پذیرش از دانشگاه سانتاکلارا کرد و مدرک لیسانس خود در رشته زیست‌شناسی را از این دانشگاه کسب کرد و در سال ۱۹۹۳ از دانشگاه پزشکی شهر سن دیگو در رشته پزشکی فارغ‌التحصیل شد. خالد از سال ۱۹۹۶ به تحصیل در رشته پزشکی داخلی مشغول شد. وی در سال ۲۰۰۶ از سوی آژانس پناهندگان سازمان ملل به عنوان سفیر حسن نیت این سازمان در افغانستان شناخته شد و در سفری که به افغانستان داشت، بنیاد خالد حسینی را در سال ۲۰۰۷ برای کمک به افغان‌ها، بنیان نهاد. خالد حسینی ازدواج کرده و دارای دو فرزند (یک پسر و یک دختر با نام‌های حارث و فرح) است.
بادبادک باز (در افغانستان: گودی پران) اولین رمان این نویسنده جوان افغانستانی است که سال ۲۰۰۱ زمانی که دوره کارموزی پزشکی خود را در بیمارستان شهر لوس آنجلس را می‌گذراند شروع به نوشتن آن کرد. این رمان که در سال ۲۰۰۳ میلادی منتشر شد، در آمریکا و اروپا فروش خوبی داشت و به عنوان سومین اثر پرفروش همین سال شناخته شد و به ۴۸ زبان دنیا ترجمه شد. بدین ترتیب موفقیت بزرگی برای ادبیات افغانستان در صحنه جهانی پدید آمد. بن‌مایه‌های این اثر شامل زندگی امیر و پدرش به عنوان دو مهاجر در آمریکا و نیز تنش‌های قومیتی میان پشتونها و هزاره‌ها است. این اثر با صدای خود نویسنده به صورت صوتی نیز وارد بازار نشر شده‌است. همچنین در دسامبر سال ۲۰۰۷ فیلمی به همین نام با اقتباس از این داستان ساخته شد. دومین اثر نامدار خالد حسینی، هزار خورشید تابان است که دست کم برای سومین هفته متوالی به عنوان پرفروش‌ترین کتاب ادبیات داستانی در آمریکای شمالی بوده‌است. خالد حسینی، عنوان «هزار خورشید تابان» را از شعری از صائب تبریزی که در وصف کابل سروده است را برای کتاب خود برگزیده‌است:
نظری وجود ندارد