Регалии: Заслуженный мастер спорта; серебряный призер Олимпийских игр (2012) в весовой категории до 96 кг; бронзовый призер чемпионата мира (2011); серебряный призер Кубка мира (2011); 2-кратный чемпион России (2008, 2012); 2-кратный серебряный (2011, 2013) и бронзовый (2015) призер чемпионатов России; 3-кратный победитель Гран-при Поддубного (2010, 2011, 2012).
Родился 15 июля 1984 года во Владикавказе, Северная Осетия (Россия).
В Северной Осетии классическая (греко-римская) борьба менее популярна, чем вольная, однако Рустам Тотров выбрал именно этот вид единоборства и был близок к повторению успеха своего знаменитого земляка-тяжеловеса Хасана Бароева, ставшего олимпийским чемпионом на Играх-2004 в Афинах.
В Лондоне-2012 Тотров, трижды подряд (2010-2012) побеждавший на Гран-при Ивана Ярыгина, уверенно добрался до решающего поединка в весовой категории до 96 кг, в котором встретился с Гасемом Резаи из Ирана. Россиянину так и не удалось подобрать ключей к обороне соперника, он уступил в первых двух периодах со счетом 0:2 и 0:1 и вынужден был довольствоваться серебряной медалью.