Soviet war in Afghanistan
ولد عبد الرحمن خضر في المنامة عاصمة مملكة البحرين وهو ابن المصري أحمد خضر والفلسطينية مها السمنة اللذان تجنسا بالجنسية الكندية بعد هجرتهما إليها. والده تخرج من مدرسة في أوتاوا وبدأ بعد ذلك العمل في البحرين. زار باكستان بعد الحرب السوفيتية في أفغانستان في أوائل عقد 1980 وجلب عائلته إلى باكستان في عام 1985. هناك عمل لصالح الجمعيات الخيرية لمساعدة اللاجئين الأفغان.