مسرحي بالانتماء والفطرة جذب أنظار الجمهور إليه من خلال أدائه الرائع على خشبة المسرح من خلال الأعمال المسرحية التي يقدمها فريق مسرح جمعية الثقافة والفنون بجازان. عبدالرحمن مدخلي اكتشف موهبته أحد زملائه بالجامعة، وأشركه ضمن فريق الجمعية قبل ثلاثة اعوام ليسجل بذلك انطلاقة الفنان المبدع ما أهله للمشاركة في العديد من المهرجانات المحلية والعربية وحصد العديد من الجوائز، من أبرزها جائزة أفضل ممثل أول في مهرجان أصيلة الدولي في دورته العاشرة لمسرح الطفل بدولة المغرب، وجائزة أفضل ممثل أول في مهرجان الطفل الثالث بالأحساء، وكذلك جائزة في مهرجان أبها للأفلام القصيرة بمشاركته في فيلم «الدرم»، وهو الفيلم الذي حاز أيضا جائزة روتانا في مهرجان الفيلم السعودي. يقول عبدالرحمن: في إحدى مراحلي التعليمية كنت حريصا على المشاركة في فعاليات المسرح المدرسي إلى أن انتقلت للمرحلة الجامعية وانضممت حينها لنادي المسرح بجامعة جازان، وأثناء دراستي الجامعية التقيت بزميلي أنس حكمي، وكان حينها عضواً في لجنة الفنون المسرحية بالجمعية، فطلب مني مشاركته أحد أعمال الجمعية، ووافقت حينها، ومنذ ذلك الحين وحتى اليوم وأنا عضو في هذا الفريق. وعن أبرز الاعمال المسرحية التي شارك فيها أشار الى اعتزازه بالمشاركة في مسرحية «المهرجان» التي عرضت في مهرجاني أصيلة الدولي والأحساء كونها دارت حول القيم التربوية المختلفة، كما ان مشاركته في مسرحية «خليها وعليها» التي عرضت على مسرح الرئاسة العامة لرعاية الشباب بجازان خلال عيد الفطر الماضي اكسبته الكثير من الخبرات نظراً لمشاركته الفنان الكبير بشير غنيم. وأضاف: شاركت في فلم الدرم الذي تناول عادات من المجتمع الجازاني وناقشها بطريقة درامية هادفة وقد حصل على جائزتين في عام واحد وهي جائزة ابها لعام 1433ه، في مجال الافلام القصيرة وجائزة تصويت الجمهور في مسابقة الفيلم السينمائي السعودي الأولى على قناة روتانا افلام وفزت حينها بمبلغ 50 ألف ريال من بين 100 فيلم شاركت في المسابقة، وكذلك شاركت في مسرحية «حالات» التي عرضت في المدينةالمنورة، ومسرحية «ذبابة» التي اقيمت على مسرح النادي الأدبي بجازان ومسرحية «جلسة طرب».