Родился 12 мая 1957 года в Свердловске (ныне Екатеринбург). Имя Радж получил в честь популярного в конце пятидесятых в СССР индийского актера и режиссёра Раджа Капура. Со слов самого Р. Гайфулина, мать после рождения сына увидела то ли фильм, то ли афишу фильма с Раджем Капуром в главной роли, после чего и назвала сына Раджем.Окончил юридический институт, учился в педагогическом на историческом факультете, работал следователем, потом в школе преподавателем истории и права. По легенде (со слов П. Р.), когда мимо проезжали цыгане — ансамбль «Сердца Ромэн» , которые предложили Раджу заменить заболевшего вокалиста, понял, что за две недели заработал больше, чем за год в школе.
В 1986 году совместно с гитаристом Алексеем Гаранем создал группу «Ботва» , исполняющую стёб-рок. Объектом стёба были классические русские блатные песни, изредка — романсы.
В том же году «Ботва» анонимно записывает акустический альбом «Овца по жизни» , вызвавший огромный резонанс.
На записи этого альбома и был придуман псевдоним «Папа Радж» . Как говорят участники записи: «из-за регулярного желания давать советы, как все правильно сделать» . Из-за анонимности Гайфулину и Гараню удалось избежать уголовной ответственности.
В 1994 году первый альбом был перезаписан заново в профессиональной студии звукозаписи NP-«Новые Проекты» под патронажем продюсера Виктора Зайцева в городе Екатеринбурге. Почти одновременно был записан сольный альбом «Ништяк» .
В 1996 году уезжает в Одессу, где совместно с известным продюсером шансона Станиславом Еруслановым записывает серию магнитоальбомов.
В дальнейшем Папа Радж записывает на студии NP-«Новые Проекты» ещё несколько альбомов, активно гастролирует и снимается на телевидении.
В 1998 году, совместно с Бархатов, Андрей Борисович и Дмитрием Парфентьевым, участвует в уникальном радиопроекте «Гоп-со-Смыком» , выходящем сперва на «Радио-101» в Екатеринбурге, а позднее на «Русском радио» в Екатеринбурге. Выступает в радиоэфире как ведущий и соавтор программы.
С 1999 года начинает активное сотрудничество с видео-студией «ЦРУ» снимаясь в нескольких регулярных телепрограммах.Автор популярных песен, исполняемых Александром Кальяновым (Кукушечка), Владимиром Пресняковым-старшим (Осень), Михаилом Шуфутинским, Сергеем Азаровым («В Одессе я родился» ).