По окончании учебы в 1996 году молодой актер приходит работать в Театр имени А. Пушкина. Там он прослужил два года, после чего перешел в театр под руководством Армена Джигарханяна, где задержался всего на год. В 1999 году Егор Баринов появился в спектаклях «Приключения Незнайки», «Остров сокровищ», «Три Мушкетера» в Классном Театре («Арт Клуб XXI»). В 2000 году сбылась мечта его отца — Баринов-младший вышел на сцену Малого театра. Егор Баринов был играл в спектаклях «Пучина», «Хроника дворцового переворота» и «Плащ Кардинала», но в 2004 году уходит из Малого театра, и сосредотачивается на работе в кино.

   Впервые в кино Егор Баринов снялся, когда ему было всего пять лет. Это была картина «Вишневый омут» (реж. Леонид Головня). В 1990 году он снялся в фильме «Наутилус». В 1996 году Егор Баринов снялся в фильме «Агатэ», где сыграл вместе со своим отцом. Затем снова последовала череда эпизодических ролей.
   В 2006 году актер принял участие в антрепризах «Царица Тамара» и «Два мужа доны Флор».

   Долгое время, кроме эпизодических ролей театре и кино, артисту ничего не предлагали. Однажды он даже упрекнул отца в том, что тот втянул его в актёрскую профессию. Но Баринов-старший тогда мудро заметил, что время Егора как большого актера просто еще не пришло, но обязательно наступит, нужно лишь подождать.
В начале 2000-х годов Егор Баринов начал сниматься в многосерийных телевизионных картинах, среди них — 

«Марш Турецкого», «Кадетство», «Сыщики районного масштаба», «Папины дочки», «Марьина роща», «Две сестры», «Маргоша» и многие другие.
   Одна из лучших работ Егора Баринова — роль в фильме «Нанкинский пейзаж», снятый Валерием Рубинчиком в 2006 году. В этой мелодраме Баринов сыграл, как он сам говорит, «лысого убийцу-уголовника со шрамом и фиксой». Однако актер считает, что судьба его героя, его неприкаянность может вызвать сочувствие, сострадание у зрителя. Для Егора эта работа стала экспериментом перевоплощения в абсолютно полярного ему человека. Спокойный и уравновешенный в жизни, на экране он играет полную свою противоположность.
   В дальнейшем Егору Баринову часто приходилось играть роли дерзких преступников, очаровательных мерзавцев, принципиальных следователей. Но чаще режиссеры все-таки видят его в амплуа отрицательного героя. Роль Мити в «Слабостях сильной женщины» — одна из немногих, где Баринов воплощает положительный образ.
   В последние годы Егор Баринов исполнил главные роли в лентах «Русский характер», «Другой берег», «Отцовский инстинкт», «Любовь на миллион» и др. В творческой биографии актера количество фильмов и сериалов сейчас приближается к 150.
   Поклонники считают, что Егор Баринов феноменально похож на культового голливудского режиссера и актера Квентина Тарантино. И если в случае теорий о сходствах других звезд такие поиски похожих актеров так и остаются развлечением поклонников, то схожесть Егора Баринова и Тарантино заметили и режиссеры. В 2006 году актер сыграл роль Квентина Тарантино в молодежной криминальной комедии «Взять Тарантину». Фильм рассказывает о свадьбе в Калмыкии, подарком на которую со стороны отца жениха должен стать новый фильм Тарантино, еще не вышедший в прокат. Чтобы получить картину, гонцы с мешком бриллиантов отправляются в Америку.
   В 2011 году Егор окончил курсы режиссеров. Дипломной работой Егора Баринова явилась короткометражная трагикомедия «Удар». В 2015 году фильм Баринова получил главный приз на Фестивале независимого кино в Санкт-Петербурге. 

Михаил Цитриняк: «Давно являясь поклонником актерского дарования Егора Баринова, искренне восхищался его киноролями (даже принимал участие в работе над монтажом сериала «Марьина роща»), но никогда не видел его на сцене. От работы с Егором Бариновым я испытал огромное удовольствие. А еще у него «нечеловеческое» человеческое обаяние! Личностными качествами Егора Баринова восхищаются даже несгибаемые продюсеры — а ведь их на мякине на проведешь!»