Евгений Гузеев родился 20 октября 1951 в Макеевке (Донецкая область, УССР) в семье рабочих.
Прошёл службу в советской армии во Львове. Закончил Московский государственный институт международных отношений (МГИМО) в 1978 году, позже Дипломатическую академию Министерства иностранных дел России в 1992 году.
С 1978 года начал работу в системе МИД СССР, затем Российской Федерации. Работал в посольстве в Непале, Индии и Италии, а также в центральном аппарате МИД на должностях от референта до заместителя директора департамента.
С февраля 2002 г. по апрель 2005 г. — представитель Российской Федерации в Руководящем комитете Совета Европы по вопросам местной и региональной демократии; руководитель секретариата делегации Российской Федерации в Конгрессе местных и региональных властей Европы.
С июля 2005 года — Генеральный консул Российской Федерации во Львове (Украина).