રહેમાન તમિલ ફિલ્મોમાં જાણીતા સંગીતકાર ઇલયા રાજા (જેમણે દક્ષિણ ભારતીય નિર્દેશકની હિન્દી ફિલ્મોમાં પણ સંગીત આપ્યું છે) સાથે કામ કરતો. આ સિવાય પણ તેણે ઘણા સંગીતકાર સાથે સહાયક તરીકે કામ કર્યું. ચેન્નાઈમાં ભણતા ભણતા તેણે કર્ણાટકી સંગીતમાં સ્નાતક ડિગ્રી મેળવી.