Американский фигурист начал кататься на коньках в четыре года. Он тренировался как одиночник и прошел тестирование Американской ассоциации по фигурному катанию на юниорском уровне, выполнив в прыжке двойной аксель. Бейтс начал тренировки под руководством супружеской пары Юрия Чесниченко и Ярославы Нечаевой, после того как они переехали в Соединенные Штаты. Недолгое время Эван выступал в паре с Ариэль Чуднофски и вместе с ней появился на Чемпионате США среди юниоров. В 2000-м его бывший тре нер, Гэри Кларк, поставил фигуриста в пару с Эмили Самуэльсон.
В сезоне 2000-2001, конкурируя на детском уровне, новый дуэт выиграл оловянную медаль, четвертое место, на своем первом региональном чемпионате. Благодаря этой победе Эван и Эмили попали на Чемпионат США среди юниоров, где завоевали бронзовые награды. Переместившись в промежуточный уровень в сезоне 2001-2002, фигуристы заработали серебряные медали на региональном чемпионате, выиграв затем в 2001-2002 Чемпионат США среди юниоров.
Сезон 2007-2008 Бейтс начал с серии Гран-при среди юниоров Международного союза конькобежцев. Небольшая травма колена в Лейк-Плэсид не помешала ему вместе с напарницей выиграть все три программы первого этапа соревнований и заработать золотые медали. На втором этапе ребята выиграли в обязательном иоригинальном танце, однако на сей раз попали на вторую позицию в свободной программе, вновь став золотыми медалистами. Эти заслуги привели фигуристов в 2007-м в Финал Гран-при среди юниоров, где Бейтс и Самуэльсон по результатам выступления стали серебряными призерами.
В сезоне 2008-2009 они доросли до старшего международного уровня. Их первыми международными соревнованиями стал турнир Nebelhorn Trophy в 2008-м. Заняв второе место в обязательном танце и выиграв оригинальную и произвольную программу, Бейтс и Самуэльсон превратились в лидеров турнира. Дебютируя в серии Гран-при на этапе Skate America, дуэт стал пятым в обязательном танце, четвертым в оригинальном и третьим в свободной программе, в общем зачете заняв четвертое место. На втором этапе Гран-при, NHK Trophy, фигуристы были треть ими в обязательной программе, четвертыми в оригинальной и свободной, выиграв бронзовые медали.
На Чемпионате по фигурному катанию в Соединенных Штатах в 2009-м пара получила вторые места во всех трех видах программы, завоевав серебряные награды. Это был шестой раз подряд, когда фигуристы не остались без медалей на Чемпионатах США. Бейтс и Самуэльсон попали в 2009-м на Чемпионат Четырех Континентов, где были четвертыми в обязательном танце и третьими в оригинальном и свободном, выиграв бронзовые награды. На Чемпионате мира 2009-го по фигурному катанию они разместились на 13-м месте в обязательном танце, на 11-м в оригинальном, на 9-м в свободном, по итогам заслужив лишь 11-е общее место.
В 2010-м пара получила назначение представлять Соединенные Штаты на зимних Олимпийских играх 2010.