Рустэм Валиев родился в интеллигентной семье инженеров в пос. Амзя, окончив школу поступил в Челябинское высшее танковое командное училище имени 50-летия Великого октября на специальность «инженер по эксплуатации бронетанковой и автомобильной техники». Службу проходил в должности командира танкового взвода в 61 отдельной бригаде морской пехоты Северного флота. В гражданской жизни занимаемые должности были связаны в основном с охранной деятельностью.