Справедливости ради надо отметить, что не любовь к театру привела юношу во ВГИК. Просто он с детства наслушался разговором о весёлой и творческой атмосфере в этом заведении и его потянуло туда именно это обстоятельство. Однако, относясь к будущей профессии не слишком серьёзно, он понадеялся на авось и это сыграло решающую роль. Письменный экзамен где надо было написать сочинение он практически провалил, поэтому ему было доступно только платное обучение. Родственники собравшиеся на семейный совет постановили, что он всё-таки продолжит обучение. Парня взяли на курс А.Джигарханяна и А. Филозова. Спустя некоторое время актёрская профессия заинтересовала юношу и он с воодушевлением принялся за учёбу выискивая для себя интересные роли. Самая первая дебютная работа Евгения Стычкина не была удачной. Кинокартина «Руфель» (1990 г.)прошла мимо внимания зрителей и игру начинающего актёра просто не заметили. Зато второй фильм «Пчёлка», где Евгений появился в образе Казановы, влюбившегося в замужнюю женщину принёс ему славу. Появились поклонники и конечно же поклонницы. Невысокий рост и некоторая субтильность предполагала, что он так и останется в амплуа «милого и очаровательного мальчика», но юношу это не устраивало. Он хотел выделиться характерными ролями в разноплановых жанрах.
Это стало для него навязчивой идеей, вследствие чего, актёр поступал на службу то в один Московский театр, то в другой. Работа в театре многое дала Стычкину и прежде всего, такой необходимый опыт и мастерство перевоплощения. А благодаря роли Чарли Чаплина в постановке Театра Луны принесла ему престижную театральную премию «Чайка». Театр стал для актёра той самой недостающей ступенью к успеху в кинематографе. Талантливого актёра заметили и начали приглашать в кино как на главные так и на второстепенные роли.
Фильмы с участием Евгения Стычкина запоминались и становились востребованными у зрителя. Комедия «От 180 и выше», «Золотой телёнок», «Бесы», «Белая гвардия» и др. Также можно вспомнить замечательную роль в молодёжном фантастическом телесериале ««Чернобыль. Зона отчуждения», где Стычкин мастерски сыграл практически две роли С. Костенко, капитана КГБ СССР в молодом и в более зрелом возрасте.
В 2017-м, Евгений Стычкин появится в многосерийном фильме «Хождение по мукам» в роли атамана Нестора Махно.