Евгений Геренда начал работать арбитром в 1994 году, когда начал обслуживать мачти региональных соревнований. В этом же году Геренду перевели на обслуживание матчей Чемпионата Украины среди аматоров. Спустя 2 года, с 1996, Евгений Геренда стал обслуживать матчи Второй лиги Украины. С 2001 года — Первой лиги Украины, а с 2005 года - матчи наивысшего украинского дивизиона Премьер Лиги. В 2009 году отсудил матч за Суперкубок Украины.