Уроженец Москвы, Евгений пятнадцатилетним мальчишкой уехал искать хоккейное счастье за океан, в Северную Америку. Три сезона, с 1995 по 1998 год, русский паренек играл защитником в региональной хоккейной лиге Онтарио, в командах Петербурга и Лондона. За это время провел 188 игр и забросил 16 шайб и своей игрой убедил руководство клуба НХЛ (Национальная хоккейная лига) «Нью-Йорк Айлендерс» поставить его на драфт под 182-м номером.
Затем сезон 1998 – 1999 годов защитник Королев уже играет в команде «Ловелл», выступающей в АХЛ (Американская хоккейная лига). Там он записывает в свой актив 54 игры и 2 заброшенные шайбы. В сезоне 1999 – 2000 годов фамилия Королева уже значится в основном составе «Нью-Йорк Айлендерс». Однако закрепиться в основе россиянину не удалось. Сыграв 17 игр и забросив одну шайбу, Королев был снова возвращен в команду «Ловелл».