55 лет. Родился в городе Карталы в семье служащих.
В 1972-1977 годах учился в Магнитогорском горно-металлургическом институте. В 1977 трудился младшим научным сотрудником в научно-исследовательском секторе вуза.
В 1977-1982 годах служил в аппарате Ленинского РК ВЛКСМ Магнитогорска, а в 1982-1985 был заведующим организационным отделом в Ленинском РК КПСС Магнитогорска.
В 1985-1991 годах работал заместителем начальника цеха, затем начальником цеха и председателем профкома Магнитогорского метизно-металлургического завода.
В 1991 году стал заместителем генерального директора ММЗ. На этой должности проработал до 1996 года.
С 1996 до 1998 года был директором по экономике и финансам Магнитогорской биржи «Магби». Вскоре вернулся на ММЗ, уже в кресло председателя Совета директоров. Оттуда в 2002 году Евгений Тефтелев ушел в область – стал председателем комитета по промышленности и членом правительства Челябинской области.
В 2003-2004 годах – начальник главного управления промышленности и природных ресурсов Челябинской области.
С 21.06.2004 по 14.10.2009 – министр промышленности и природных ресурсов Челябинской области.
С 28 октября 2009 года, после отставки по собственному желанию экс-мэра Магнитки Евгения Карпова исполнял полномочия главы города Магнитогорска. 14 марта 2010 года был избран Главой города.