Трошев Геннадий Николаевич родился 14 марта 1947 года в городу Грозном Чечено-Ингушской АССР в семье офицера.
В 1969 году окончил Казанское танковое училище, затем - Военную академию бронетанковых войск и Военную академию Генерального штаба.
Служил на различных должностях в танковых войсках, был командиром 10-й Уральско-Львовской добровольческой танковой дивизии, командиром 42-го армейского корпуса, командовал Объединенной группировкой войск Министерства обороны РФ в Чечне.
С 1 июня 1995 года - командующий 58-й армией Северо-Кавказского военного округа (СКВО).
С 29 июля 1997 года - первый заместитель командующего войсками СКВО.
С 31 мая 2000 года по 18 декабря 2002 года - командующий войсками СКВО.
С 15 мая 2001 года временно (в течение трех месяцев в связи с уходом в отпуск командующего Объединенной группировкой войск в Чечне Валерия Баранова) возглавлял группировку федеральных сил в Чечне.
С 25 февраля 2003 года - советник Президента РФ; в его ведении - координация деятельности аппаратов полномочных представителей Президента РФ в федеральных округах по обеспечению методического руководства деятельностью казачьих обществ, включенных в государственный реестр казачьих обществ в РФ.
30 марта 2004 года вновь назначен советником Президента РФ.
Воинское звание - генерал-полковник (присвоено 21 февраля 2000 года).
Герой Российской Федерации (1999 год).
Автор книги "Моя война. Чеченский дневник окопного генерала" (2001 года).