ماموستا عبدالرحمن خدایی فرزند "مصطفی" در سال 1320 در یكی از روستاهای شهرستان بانه استان كردستان متولد شد. وی پس از اتمام دروس مقدماتی به تحصیل در زمینه علوم دینی پرداخت و به درجه اجتهاد رسید.ماموستا خدایی در سال 1365 در مرکز تربیت معلم "بیجار" استان کردستان به تدریس اشتغال یافت و از سال 1362 تا سال 1373 ریاست هیئت مدیره هلال احمر بانه را بر عهده داشت. همچنین دبیر شورای روحانیت و امام جمعه شهرستان های بانه و سنندج از توابع استان کردستان در کارنامه سوابق وی به چشم می خورد.در سال 1385 ماموستا عبدالرحمان خدایی به نمایندگی از مردم کردستان به چهارمین دوره مجلس خبرگان رهبری راه یافت.