Геннадий Николаевич Трошев родился 14 марта 1947 года в Берлине. Его детство прошло в Германии, после чего он переехал в Москву и поступил в Институт инженеров землеустройства. Несмотря на увещевания отца, запретившего ему вступать в армию, Трошев подал рапорт с просьбой зачислить его в Казанское танковое училище. В 1976 году он успешно закончил Военную Академию бронетанковых войск, а в 1988 году — Военную академию Генерального штаба ВС СССР.
Трошев служил на различных должностях в танковых войсках. Он командовал 10-й Уральско-Львовской добровольческой танковой дивизией в Германии, а затем с 1994 по 1995 год был командиром 42-го армейского корпуса Северо-Кавказского военного округа (СКВО). В 1995 году он возглавил 58-ю армию СКВО и командовал Объединенной группировкой войск Министерства обороны в Чечне во время первой чеченской войны, разработав операцию по блокированию и уничтожению бандформирований в Дагестане.
С июля 1997 года Трошев занимал должность заместителя командующего Северо-Кавказским военным округом, а через два года стал главой группировки федеральных сил в Дагестане, а затем и Объединенной группировки федеральных сил на Северном Кавказе в 2000 году.
С мая 2000 года по декабрь 2002 года Трошев командовал войсками Северо-Кавказского военного округа. В 2003 году он стал советником Президента РФ по координации деятельности аппаратов полномочных представителей президента в федеральных округах. После реорганизации Администрации Президента РФ в 2004 году был вновь утвержден в должности советника президента.
Трошев также занимал руководящие должности в различных общественных организациях и был удостоен множества наград, включая звание Героя России за антитеррористическую операцию в Дагестане и Чечне. Он также был кавалером различных орденов и лауреатом премий за свой выдающийся вклад в развитие обороноспособности России.
Генерал-полковник Геннадий Николаевич Трошев погиб в авиакатастрофе самолета Боинг-737-500 авиакомпании «Аэрофлот-Норд» в черте города Пермь 14 сентября 2008 года. Похоронен на кладбище «Северное» в городе Краснодар.
