Помощником Президента Российской Федерации (с 22 мая 2012 г.), вице-президент Олимпийского комитета России, председатель попечительского совета Федерации настольного тенниса России.
Родился 21 февраля 1952 г. в поселке Цебриково Одесской области (Украина).
С 1970 г. в рядах Вооруженных сил СССР.
В 1973 г. окончил Ленинградское высшее ордена Ленина Краснознаменное училище железнодорожных войск и военных сообщений имени М. Фрунзе (ныне – Военно-транспортный университет Железнодорожных войск (ВТУ ЖДВ).
В 1983 г. получил специальность «инженер путей сообщения», закончив Военную академию тыла и транспорта имени А. Хрулева в Ленинграде. Кандидат экономических наук.
С 1973 по 1976 гг. Левитин проходил службу в Одесском военном округе на Приднепровской железной дороге, с 1976 по 1980 гг. – в Южной группе войск (Венгрия).
С 1983 по 1985 гг. занимал пост военного коменданта железнодорожного участка и станции Ургал на Байкало-Амурской магистрали. Участвовал в стыковке «Золотого звена».
С 1985 по 1994 гг. Левитин работал на Московской железной дороге в должности военного коменданта участка, а затем был назначен заместителем начальника военных сообщений.
После ухода с воинской службы с 1996 по 2004 гг. работал в ЗАО «Северстальтранс», с 1998 г. занимал пост заместителя генерального директора компании. Левитин курировал вопросы транспортного машиностроения, железнодорожных перевозок и работы морских портов.
9 марта 2004 г. Левитин был назначен главой министерства транспорта и связи РФ. Это ведомство постановлением Правительства РФ от 11 июня 2004 года было разделено на два министерства. В связи с этими изменениями Указом Президента РФ от 20 мая 2004 г. Левитин был назначен министром транспорта РФ.
12 мая 2008 г. Левитин был вновь назначен на пост министра транспорта РФ в правительстве Владимира Путина.
Награжден орденом «За заслуги перед Отечеством» IV (2009) и III (2012) степеней, медалью «За развитие железных дорог» (2008), орденом РПЦ Святого Благоверного князя Даниила Московского I степени.
Женат, есть дочь.