Рустем Нагимов родился в 1986 году. В 2009 году окончил Башкирский государственный университет по специальности «юриспруденция».
Рустем Нагимов работал помощником, старшим помощником прокурора Аургазинского района, заместителем прокурора Благоварского района.