بدأ مسيرته بمركز شباب إمبابة وهي المنطقة التي ترعرع فيها وفي سن الـ 13 عاما انضم للترسانة لمدة موسم ونصف ومنه إلى الزمالك، ثم إنبي وتعرض للإصابة بقطع في الرباط الصليبي ليرحل عن الفريق في عمر 18 عاما.

كادت مسيرة عبد الرحمن أن تنتهي بعد الرحيل عن إنبي بسبب ضيق الوقت وعدم قيده بأي فريق ولكنه تمكن من الانضمام إلى البنك الأهلي بالدرجة الثانية عام 2016.

في 2019 انتقل عبد الرحمن للمقاولون العرب ومنه خرج في فترتي إعارة إلى أسوان وحرس الحدود إلى أن استقر مع الفريق.

عبد الرحمن مشهور منذ صغره باسم "جبنة" وهو اسم أطلق عليه في إمبابة عندما كان صغيرا بسبب لون بشرته.

سجل جبنة الهدف الأسرع بالدوري الممتاز في الموسم الماضي عندما هز شباك غزل المحة بعد 12 ثانية فقط.