Народився у 1980 році в Херсоні.
Навчався у Херсонському національному технічному університеті.
Має дві вищі освіти. Є спеціалістом з фінансів та магістром за спеціальністю «Державна служба».
Працював у ПриватБанку, Казначействі України, Трансбанку, Правекс-Банку, Ощадбанку та УкрСиббанку.
З 2002 по 2006 був депутатом Суворовської районної ради у місті Херсон.
У 2019 був радником тодішнього голови Херсонської обласної адміністрації Юрія Гусєва.
У грудні 2019 року отримав посаду голови Великолепетиської районної державної адміністрації.
У 2020 знову став депутатом Суворовської районної ради. Є членом постійної комісії з питань життєдіяльності району.
Є членом ПП «Слуга народу».
У зв’язку з реорганізацією районних державних адміністрацій 12 травня 2021 Євгена Холодара було звільнено з посади голови Великолепетиської РДА.
Під час повномасштабного вторгнення Росії в Україні активно висвітлював події, які відбулися у Херсоні в соціальних мережах.