Родился в Москве. С детства болел за московский «Спартак». В семь лет принял решение поступить в школу московского «Спартака» в Сокольниках, несмотря на то, что недалеко от его дома находились школы ЦСКА и «Динамо».

В 1992 в принципиальном матче против ЦСКА Егор сделал покер, а его команда одержала уверенную победу – 6:2. На трибуне присутствовал главный тренер «Спартака» Олег Романцев. Следующий сезон Титов начал уже во взрослой команде.

В 1995 году Егор дебютировал в основном составе, а в следующем сезоне, уже под руководством Георгия Ярцева, Титов стал основным центральным полузащитником «Спартака». Через 2 года его признали лучшим игроком чемпионата России. В этом же году Анатолий Бышовец вызвал молодого и талантливого Титова в сборную.

Карьера Егора развивалась поступательно: закрепился в составе сборной, в 2002 году поехал на чемпионат мира по футболу в Японии и Корее в составе сборной России, затем принял участие в отборочном цикле к чемпионату Европы 2004, блестяще провел матчи чемпионата России в составе московского «Спартака». Поворотным моментом оказался конец 2003 года, когда после стыкового матча сборной России и Уэльса в крови Егора был обнаружен бромантан. В январе было объявлено о дисквалификации футболиста на один год.

В 2005 году, отбыв дисквалификацию, отдохнувший и полный сил Титов принял участие почти во всех матчи чемпионата России и привел команду к серебряным медалям. В следующем году «Спартак» после четырехлетнего перерыва вернулся в Лигу Чемпионов, а Титов, забив два гола «Ростову«, стал членом клуба бомбардиров имени Григория Федотова.

В 2007 году Титов отпраздновал очередные юбилеи: в апреле – 400-й матч за «Спартак», в июле – 300-й матч в чемпионатах России. В начале года Титов отказался от вызова в сборную России из-за беременности жены. После этого в сборную больше не вызывался.

В сезоне-2008 Егор Титов потерял регулярное место в составе «Спартака», поучаствовав лишь в 9 матчах чемпионата России (и лишь в шести из них – в «основе»). В середине июля, после разгромного поражения от ЦСКА (1:5), был переведен Станиславом Черчесовым в дубль – за компанию с Сантосом Моцартом и Максимом Калиниченко. И если Моцарт спустя некоторое время вернулся в основной состав, то Калиниченко и Титов в августе покинули команду: первый ушел в «Днепр», а второй – в «Химки». Получив в подмосковном клубе 90-й номер, Егор подписал с ним контракт на 2,5 года.

В феврале 2009 года полузащитник разорвал контакт с клубом и присоединился к астанинскому «Локомотиву» на правах свободного агента. Вместе с Егором контакт с командой из Казахстана подписали другие бывшие спартаковцы – Андрей Тихонов и Сергей Юран (последний занял должность консультанта клуба).

Егор Титов – шестикратный чемпион России (1996-2001), двукратный обладатель кубка России (1998, 2003), трехкратный победитель Кубка Содружества (1999-2001), дважды признавался лучшим футболистом России (1998, 2000) и девять раз входил в список 33 лучших футболистов России.