В 1978 году после окончания института был распределён в Пермский научно-исследовательский и проектный институт нефтяной промышленности. В ПермНИПИнефть работал младшим научным сотрудником.

В 1981—1986 гг находился на комсомольской работе. Работал инструктором в Пермском городском комитете ВЛКСМ.

В 1986—1988 гг возглавлял Комитет по делам спорта Пермского областного исполкома.

В 1988 году Трутнев вместе с партнёрами создал кооператив «Контакт», который занимался разработкой и производством спортивных тренажёров; тренажёры реализовывались, в основном, в различные государственные организации. В 1990 году возглавил созданную на базе кооператива компанию «ЭКС ЛИМИТЕД». В 1996 году стал президентом АО «Э. К. С. Интернешнл». Помимо торговли тренажёрами, Трутнев занимался организацией гастролей силачей в бригаде физкультурников, продажей импортных автомобилей и поставках швейцарского шоколада «Nestlé», которые он осуществлял совместно с Олегом Чиркуновым, работавшим тогда в торговом представительстве РФ в Швейцарии. По возвращении Чиркунова в Пермь, партнёры совместно владели сетью супермаркетов «7я».

В 1994 году был избран депутатом Законодательного собрания Пермской области и Пермской городской думы. В Законодательном собрании возглавил комитет по экономической политике и налогам.

В декабре 1996 года был избран мэром Перми, получив 61 процент голосов избирателей.

В декабре 2000 года избран губернатором Пермской области. В первом туре голосования одержал победу над действующим губернатором Геннадием Игумновым, получив 51 процент голосов избирателей. По сообщениям прессы, Трутневу в выборах оказало поддержку бизнес-сообщество, в том числе Дмитрий Рыболовлев и Андрей Кузяев. В период губернаторства Трутнева был начат первый в современной России процесс объединения регионов — Пермской области с Коми-Пермяцким автономным округом, а 7 декабря 2003 года успешно проведён референдум по объединению.

9 марта 2004 года указом президента Российской Федерации был назначен на пост министра природных ресурсов в Правительстве Михаила Фрадкова. В мае 2004 года после вступления в должность избранного на следующий срок президента Российской Федерации Владимира Путина вновь назначен на пост министра природных ресурсов Российской Федерации.

22 мая 2012 года назначен помощником Президента Российский Федерации. Обязанностями назначено курирование Госсовета. Уступил мандат депутата Государственной думы VI созыва миллиардеру Анатолию Ломакину.

31 августа 2013 года назначен заместителем председателя Правительства Российской Федерации — полномочным представителем президента Российской Федерации в Дальневосточном федеральном округе.

Спорт

Серьёзно увлекается спортом — восточными единоборствами (каратэ Кёкусинкай) и автогонками (классическое ралли).

Является обладателем 5-го дана каратэ кёкусинкай. С момента основания в 2005 году — Сопредседатель Российского Союза боевых искусств (совместно с С. В. Кириенко). С момента создания в 2004 году — Председатель Президиума Ассоциации Киокусинкай России. С момента создания в 2011 году — Со-Председатель Всемирного Союза Кёкусин. Был одним из инициаторов создания этого Союза.

С 2000 по 2004 год регулярно участвовал в этапах Чемпионата и Кубка России по автомобильному ралли на автомобилях Mitsubishi Lancer Evolution.

Семья

Женат. 3 сына и 2 дочери. Сын Дмитрий (1982 г. р.) — финансовый советник и член Совета директоров Центрального кооперативного банка.

Интересные факты

В 2009 году и 2012 году установил абсолютный рекорд по личным доходам среди членов Правительства РФ. Согласно официальной декларации, за 2009 год заработал 155 миллионов 093 тысячи рублей, в 2012 году более 210 миллионов рублей.

Награды

Орден «За заслуги перед Отечеством» IV степени (2 марта 2016 года) — за большие заслуги перед государством и многолетнюю добросовестную работу
Орден Почёта (8 июня 1998) — за большой вклад в социально-экономическое развитие города (Перми), многолетний добросовестный труд
Почётная грамота Правительства Российской Федерации (1 марта 2006) — за заслуги в области природопользования и охраны окружающей среды
Медаль Столыпина П. А. II степени (1 марта 2011 года) — за заслуги в решении стратегических задач социально-экономического развития страны, в том числе реализации долгосрочных проектов Правительства Российской Федерации, и в связи с 55 летием
Орден Почёта (Южная Осетия, 1 июня 2009 года) — за большой личный вклад в дело развития и укрепления отношений дружбы и сотрудничества между народами, активное содействие процессам улучшения экологической обстановки в Республике Южная Осетия, освоения и использования её природных ресурсов и оказания помощи осетинскому народу в ликвидации последствий гуманитарной катастрофы.