С 1992 года играл за команду «Спартак» (Москва, Россия); с 1995 года — в основном составе. В 2009 году выступал в команде «Локомотив» Астана.

В 2004 году был подвергнут годичной дисквалификации за употребление запрещённого препарата бромантана. По этой причине не попал в заявку на чемпионат Европы 2004 года.

В 2008 году в результате конфликта с главным тренером был вынужден покинуть «Спартак». По договорённости с бывшим спартаковцем Сергеем Юраном перешёл в «Химки» без компенсации за трансфер. 12 февраля 2009 года Егор расторг контракт с «Химками». 15 февраля 2009 года Титов и Андрей Тихонов подписали контракты с астанинским «Локомотивом».

19 марта 2010 года объявил о завершении спортивной карьеры.

Сыграл эпизодическую роль в российском телесериале 2004 года «Команда». В 2010 году выступал за любительскую команду «Артист».

27 апреля 2012 года дебютировал в тульском «Арсенале» в домашнем матче любительской лиги (зона «Черноземье») против команды «Госуниверситет-Русичи» из Орла

В 2000 году Титовым всерьез заинтересовалась мюнхенская Бавария. В то время Титов входил в число лучших игроков Лиги чемпионов УЕФА. Его кандидатурой интересовались представители футбольных клубов Италии и Испании. В один из визитов в Москву президента «Баварии» Франца Беккенбауэра кандидатуру Титова ему предложил председатель совета директоров фирмы «Совинтерспорт» Анатолий Коршунов. Через своего агента Владимира Абрамова «Бавария» попыталась предварительно узнать, на какие деньги рассчитывает обладатель трансфера клуб «Спартак». Президент и главный тренер Олег Романцев и вице-президент Григорий Есауленко назвали 20 миллионов долларов — сумму, как уточняет А.Коршунов по тем временам «сумасшедшую». Реакцией Беккенбауэра было: «За двадцать миллионов мы купим трех хороших игроков». По его мнению Беккенбауэра, Титов вполне подходил под схему «Баварии», но не стоил таких денег. В итоге «Бавария» сформулировала окончательный ответ: готовы заплатить от 8 до 10 миллионов. Самому игроку причиталась бы ежегодная зарплата в размере около 1 миллиона долларов — это было почти в три раза больше чем в «Спартаке», где ему могли дать порядка 350 тысяч долларов в год.

О прошедших переговорах руководители «Спартака» Титова не проинформировали. Они не хотели, чтоб Титов уезжал, так как на нём держалась вся игра команды.