سحرُ الأيامِ التصقَ بعبد الرحيم كما رائحةُ البحر، فكانت (مهيرة) التي يسيحُ في حكايتِها الخيالُ على الواقع. الحكايةُ تقولُ، إنَّها الجميلةُ التي عاشت في شارقةِ الخمسينياتِ، ولأنَّها رفضت رجلاً أرادَها له، سحرَهَا فجُنّت لتدخلَ رأسَ عبد الرحيم سالم ولم تخرجْ منه متحولةً إلى مشروعٍ فني لا ينتهي، ويقول عنها: "حاولت في أعمالي أن أعبر عنها؛ لأنها مجنونة لا تستطيع التعبير عن نفسها".
ولد الفنان عبد الرحيم سالم خميس عام 1955 بإمارة دبي في الإمارات العربية المتحدة، وتلقى تعليمه العام بمدارسها، وأكمل دراسته الجامعية بجامعة القاهرة في مصر؛ حيث حصل على بكالوريوس الفنون الجميلة في النحت عام 1981.
بدأ حياته العملية مدرسًا لمادة التربية الفنية بمدارس الإمارات، لعبد الرحيم سالم العديد من المشاركات بمعارض ومهرجانات الفنون على المستوى المحلي والخليجي والعربي والدولي؛ حيث بدأت مشاركاته الخارجية، عام 1985.
يعتبر سالم من الفنانين الأوائل بالإمارات، الذين ساهموا في تأصيل الحركة الفنية التشكيلية؛ من خلال التدريس وتنظيم الورش التدريبية، وتبني المواهب الشابة.