عمده‌ی شهرت وی بابت نگارش دو رمان «بادبادک‌باز» و «هزار خورشید تابان» است. حسینی ساکن ایالات متحده است و آثار خود را به زبان انگلیسی می‌نویسد. مادرش معلم فارسی و تاریخ در یک دبیرستان بزرگ دخترانه در کابل بود. در سال ۱۹۸۰ و به دنبال کودتای کمونیستی در افغانستان، پدر خالد حسینی از سفارت افغانستان برکنار شد. در نتیجه خانواده‌ی حسینی از ایالات متحده تقاضای پناهندگی سیاسی کردند که به آن‌ها اعطا شد. خالد حسینی ازدواج کرده و دارای دو فرزند است.