રહેમાનનું સંગીત સાંભળવા મળ્યું, જ્યારે બોલિવૂડમાં રામગોપાલ વર્માની ફિલ્મ ‘રંગીલા’ (1995)થી એ. આર. રહેમાને હિન્દી ફિલ્મોમાં પ્રવેશ કર્યો.