Геннадий Николаевич Трошев родился 14 марта 1947 г. в городе Берлин в семье офицера Группы советских войск в Германии. Русский.
Детские годы провёл в Грозном.
Учился в Московском институте инженеров землеустройства (1964—1966).
Окончил Казанское высшее танковое командное училище имени Президиума Верховного Совета Татарской АССР (1966—1969), Военную академию бронетанковых войск имени Маршала Советского Союза Р. Я. Малиновского (1973—1976)
1986—1988 гг. - слушатель Военной академии Генерального штаба Вооружённых Сил имени К. Е. Ворошилова
Служил в танковых войсках от командира взвода до командира 10-й гвардейской танковой дивизии (1988—1991). С 1994 года — командир 42-го армейского корпуса в Северо-Кавказском военном округе. В 1995—1997 годах — командующий 58-й армией Северо-Кавказского военного округа
Во время Первой Чеченской войны — командующий Объединённой группировкой войск Министерства обороны РФ в Чечне.
Генерал-лейтенант (5 мая 1995 года).
В 1997 году назначен заместителем командующего Северо-Кавказским военным округом (СКВО)
Командующий российскими войсками в ходе боевых действий в Чечне и Дагестане (1995—2002):
В августе 1999 года возглавил группировку федеральных сил, отражавшую нападение радикальных исламистских боевиков на Дагестан. С началом Второй чеченской войны — командующий группировкой "Восток" Объединённых федеральных сил на Северном Кавказе. С января 2000 года — первый заместитель командующего Объединённой группировкой федеральных сил на Северном Кавказе.
Генерал-полковник (февраль 2000 года).
В апреле — июне 2000 года — командующий Объединённой группировкой федеральных сил на Северном Кавказе.
В мае 2000 — декабре 2002 года — командующий войсками Северо-Кавказского военного округа СКВО.
В декабре 2002 года был назначен на должность командующего войсками Сибирского военного округа, но отказался от этого назначения, после чего был уволен в запас
25 февраля 2003 - 7 мая 2008 гг. — советник Президента России (занимался вопросами казачества).
14 сентября 2008 г. погиб в авиакатастрофе самолёта Боинг-737-500 в Перми. Похоронен на Пригородном кладбище Краснодара
Действительный государственный советник Российской Федерации 2 класса (2007)
Генерал-полковник (2000),
Герой Российской Федерации (1999).
Государственные награды:
Золотая Звезда Героя Российской Федерации (1999) — за антитеррористическую операцию в Дагестане и Чечне
орден "За заслуги перед Отечеством" IV степени (2008) — за большой вклад в обеспечение деятельности Президента Российской Федерации и многолетнюю государственную службу
орден "За военные заслуги" (1995)
орден Дружбы народов (1994)
орден "За службу Родине в Вооружённых Силах СССР" III степени (1990)
"Моя война. Чеченский дневник окопного генерала" (2001)
"Чеченский рецидив" (2003)
"Чеченский излом" (2008)
Память:
На фасаде здания штаба Северо-Кавказского военного округа в Ростове-на-Дону установлена мемориальная доска Трошеву
Улицы Трошева:
Ростов-на-Дону
Грозный
Краснодар
Москва
Нальчик
Смоленск
Именем Трошева назван 1-й Дагестанский кадетский корпус.
На Кубани именем генерала Трошева назвали Кропоткинский казачий кадетский корпус.
В Волгоградской области именем Трошева назван Алексеевский казачий кадетский корпус.
Именем Трошева назвали среднюю школу в Нальчике, в которой он учился с 1958 по 1965 годы, в школе был открыт музей Трошева .
Мемориальная доска в Нальчике
14 марта на Кубани учреждён фонд памяти Трошева — Некоммерческий фонд содействия развитию спорта и культуры "Дружбы народов Северного Кавказа" имени Героя России генерал-полковника Геннадия Николаевича Трошева.
Именем Трошева назван большой океанский морозильный траулер в Приморье
В сентябре 2008 года Указом Президента РС(Я) В. А. Штырова Чернышевской кадетской школе-интернату было присвоено имя Трошева, там же теперь хранятся личные вещи Трошева.
В марте 2016 года школе № 98, город Краснодар, присвоено имя Трошева.