Денис Малышев родился 27 июля 1971 года в Ленинграде. В 1995 году окончил Санкт-Петербургский государственный университет телекоммуникаций им. проф. В. А. Бонч-Бруевича по специальности «радиоинженер». С 1995 года по 2003 год работал в российском представительстве Nokia, где прошел путь от ассистента по маркетингу до заместителя генерального директора представительства. В 2003 году перешел в ОАО «Дельта Телеком» директором по региональному развитию. В 2004 году занимал позицию директора по стратегическим проектам НПФ «Беркут».
С ноября 2004 года – первый заместитель генерального директора ЗАО «Мобиком-Центр» (МегаФон-Центр). В апреле 2005 года назначен генеральным директором ЗАО «Мобиком-Центр» (МегаФон-Центр). 17 июля 2006 года назначен генеральным директором ЗАО «Уральский Джи Эс Эм» (МегаФон-Урал). С июня 2009 года в результате реорганизации компании – заместитель генерального директора по Уральскому региону / директор Уральского филиала ОАО «МегаФон».
ОАО «МегаФон» – общероссийский оператор связи, работающий во всех сегментах телекоммуникационного рынка. С приобретением группы компаний «Синтерра» «МегаФон» вышел на рынок фиксированной связи и услуг фиксированного ШПД, определив будущее объединенной компании как универсального оператора связи. ОАО «МегаФон» было образовано в мае 2002 года. По состоянию на 31 января 2011 года основными акционерами ОАО «МегаФон» являются компании группы «АФ Телеком Холдинг», компании группы TeliaSonera и телекоммуникационный холдинг Altimo. Компания и ее дочерние предприятия располагают всеми необходимыми лицензиями и работают во всех регионах России, а также в республиках Абхазия, Южная Осетия и Таджикистан.