Шахнавазов Р.А. родился в 1961 году в с.Мургук Сергокалинского района Республики Дагестан. В 1988 году окончил Свердловский юридический институт им. Р.А. Руденко.

С 1988 по 1994 работал в органах прокуратуры Казахской ССР:  с 1989-1990 – помощником  прокурора Кийминского района Целиноградской области, 1990-1991 - прокурором отдела по надзору за рассмотрением уголовных дел в суде прокуратуры Целиноградской области, 1991-1992 – прокурором  отдела по надзору за законностью судебных постановлений прокуратуры Целиноградской области, а с 1992-1994 - прокурором Макинского района Целиноградской области.

1994-1994 - прокурором отдела по надзору за расследованием особо важных дел прокуратуры Республики Дагестан, а с 1994-2001 – прокурором  г. Избербаш Республики Дагестан.

2001-2005 – заместителем  начальника управления Генеральной прокуратуры Российской Федерации в Южном федеральном округе – начальником отдела по надзору за процессуальной и оперативно-розыскной деятельностью федеральных органов МВД, ФСБ, ФСКН, ФТС и Минюста России.

2007-2008 – заместителем прокурора Нижегородской области, а с 2008-2013 – первым заместителем  прокурора Нижегородской области.

Приказом Генерального прокурора Российской Федерации от 24 апреля 2013 года назначен на должность прокурора Республики Дагестан.

За примерное исполнение своих служебных обязанностей, продолжительную и безупречную службу в органах прокуратуры Указом Президента Российской Федерации от 25 декабря 2014 года № 810 присвоено почетное звание Заслуженный юрист Российской Федерации, приказами Генерального прокурора Российской Федерации награжден нагрудными знаками  «Почетный работник прокуратуры Российской Федерации», «За безупречную службу в прокуратуре Российской Федерации»,  знаком отличия «За верность закону» I степени, а также именным оружием.

За заслуги в укреплении законности, защите прав и законных интересов граждан Указом Главы Республики Дагестан от 10 ноября 2014 года № 243 награжден орденом «За заслуги перед Республикой Дагестан».

Имеет классный чин - государственный советник юстиции 2 класса, а также ученую степень – кандидат юридических наук.