Кандидат политических наук, доцент, преподаватель Московского государственного открытого педагогического института.

В 1970-1994 годах служил в Вооруженных силах СССР и РФ как военный-железнодорожник. С 1973 по 1976 году — в Одесском военном округе на Приднестровской железной дороге, с 1976 по 1980 год проходил службу в Службе военных сообщений Южной группы войск (Будапешт, Венгрия).

С 1980 по 1983 год был военным комендантом железнодорожного участка и станции Ургал (БАМ); в частности, принимал участие в стыковке «золотого звена»

С 1994 по 2004 года — в бизнесе. С апреля 1994 года работал в Финансово-промышленной компании железнодорожного транспорта, в 1995 году стал ее вице-президентом.

С 1996 года занимался созданием экспедиторской компании «Северстальтранс», был одним из ее организаторов. С 1998 года — заместитель генерального директора ЗАО «Северстальтранс»

По некоторым данным, входит в группу менеджмента, контролирующего 50% ЗАО «Северстальстранс»

Впервые встретился с В.Путиным в декабре 2003 года на совещании в Коломенском тепловозостроительном заводе, где принимал участие как представитель собственника завода — компании «Северстальтранс».

Входил в общественный совет при комиссии Правительства РФ по реформе железнодорожного транспорта.

9 марта 2004 года был назначен министром транспорта и связи в Кабинете М.Фрадкова.

Полковник запаса (1994).

Активно занимался научной работой в области маршрутизации грузов. Коллекционирует книги по военной истории и роли транспорта в армии. Увлекается футболом, настольным теннисом и волейболом.

Женат, дочь — специалист по социологии и юриспруденции, преподает в МГУ.

По данным некоторых источников, назначение Левитина прошло не по бизнес-линии. Этот факт косвенно подтвердили и сотрудники ЗАО «Северсталь-групп»: Левитина не планируется использовать в качестве лоббиста.