Евгений Сталев родился 19 мая 1979 года в городе Лыткарино, Московкая область. Отец с детства приучал Женю к спорту, он легко мог пробегать до 10 километров по лесу. Во всем старался не уступать своему старшему брату Максиму, в результате чего, подражание перешло в здоровую конкуренцию. Они во всем тренируются вместе. Потом в их городе Лыткарино появился стол для игры в бильярд в спорткомплексе "Кристалл", а через 2 года его отец открыл свою бильярдную комнату, и в 10 лет Женя начал играть. После школы, они вместе с братом проводят все свободное время в бильярдной. Благодаря отцу, в Московской области создается первая федерация бильярда. Стали проводиться соревнования на первенство Московской области, где семейству Сталевых не было равных.
Но на этом отец не успокоился, он ездил в московские клубы, играл с именитыми игроками, наблюдал за игрой. Ему удалось получить консультации у именитых игроков, и затем, увидев как играют братья Сталевы, их привели в секцию. Потом открывается клуб "Русская пирамида" и отец увольняется с работы, чтобы работать маркером в клубе. Братья Сталевы начинают бесплатно тренироваться, притом на лучших столах СССР. Приходят первые успехи, и в ходе семейного совета было принято решение полностью посвятить себя бильярдному спорту. Евгений принял для себя решение - бросить школу, потому как с профессией в жизни определился, а школа ему не могла в этом помочь, и много времени уходило на тренировки. Так он пошел в бильярдную и остался там навсегда. Он тренируется минимум 8 часов в день и буквально ночует на бильярдном столе.
В 1991 году в Ленинграде первый раз проводится Чемпионат Европы по пулу. Никто не знал почти ничего об этой игре, даже самые маститые игроки. Для выхода в финал турнира, Сталев обыгрывает очень сильного игрока в СССР - Юрия Соснина. В итоге он выиграл финал и стал самым юным профессионалом по игре в пул в стране. До этого он тренировался только на русском столе. В СССР не знали тонкостей игры в пул. Его отец принял решение переключиться на тренировки по американскому пулу. Но подсказать ему в этой игре он ничего не мог. Евгений изучает американскую книгу по пулу и тренируется самостоятельно вместе с братом.
В 1995 и 1996 годах, Евгений становится чемпионом Польши по пулу. Он активно участвует в турнирах и чемпионатах. Руководство федерации просит не забывать про русский бильярд, и Евгений успешно выступает на различных чемпионатах России и Мира по русскому бильярду. В 1996 году - Евгений Сталев в 17 лет победил на всех чемпионатах России и стал абсолютным чемпионом автоматически.
Самые сильные игроки в России и руководящие лица федерации не знали что предпринять. Все поняли, что в русском бильярде появился очень яркий лидер. Он был способен затмить игроков, которые считались легендами и перевернуть установленные порядки. С виду маленький, нескладный мальчик, получивший в кругу коллег кличку «Гном». Но среди бильярдистов говорили, что он «рвал» любых маститых игроков, не смотря на их звания, ранги и практику. В столь юном возрасте он стал лучшим, и коллеги, знакомые не могли дать ему дельных советов. Напротив он сам уже поднялся до такого уровня, что мог передавать знания, и даже в русском бильярде реализовал теорию пула, которую получил. Он мог наперед продумывать ходы в партии, а до него никто этого не делал, не считая некоторых именитых игроков. Сталев с первого удара просчитывал завершение партии. Он многое привнес своим приходом в бильярд, будучи столь молодым.
Из-за того, что у отца Сталева возник конфликт с федерацией по нескольким вопросам, они дисквалифицировали все семейство Сталевых. И не смотря на то, что ходили разговоры, что это нанесло большой удар, и за этот период взошла плеяда новых молодых игроков, которые были сильны, талантливы и могли пытаться сражаться со Сталевым на равных, то на самом деле Евгения это не сломало, и другие игроки не дотягивали до его мастерства. А сам Сталев не терял времени, он уехал в Европу и достиг в пуле больших успехов. Там он тоже удивил всех своей манерой игры, одержал немало побед и занимал в Евротурах призовые места, а также в крупнейших официальных и коммерческих соревнованиях. К тому времени, болото русского бильярда, которое всколыхнули Сталевы, постепенно успокоилось.
Благодаря Евгению Сталеву, бильярд нашел имя, с которым можно было в кратчайшие сроки поменять имидж русского бильярда, доставшийся с советских времен. И нашел имя, на которое можно было привлечь средства спонсоров и меценатов на развитие бильярда. Многие восхищаются мастерством Евгения, его бильярдной техникой, умением делать из игры настоящее шоу. У него множество побед в турнирах и разработаны уникальные удары. Немало чего он привнес в этот вид спорта и задал высокую планку.