Євген Анатолійович народився в районному центрі Овідіополь Одеської області. Після школи закінчив Овідіопольське професійно-технічне училище, 2009 року – Білгород-Дністровський морський рибопромисловий технікум, отримавши неповну вищу освіту. Одразу після навчання в технікумі вступив на службу за контрактом в Одеський загін Морської охорони. 

З червня 2006 року протягом 5 років проходив службу мотористом і старшим мотористом електромеханічної бойової частини корабля Морської охорони 3 рангу “Тарантул”. Євген Колісниченко знайшов у шляхетній і мужній справі охоронця морських кордонів своє справжнє покликання. Коли в Одеському загоні Морської охорони після ускладнення ситуації на українсько-російському кордоні було розпочато формування підрозділу для відправлення на схід країни, Євген добровільно увійшов до складу групи.

В період з червня до серпня 2014 року підрозділ брав участь у активних бойових діях з оборони дорученої ділянки державного кордону України та знищення колон терористів, які намагались проникнути через кордон на територію Донецької області у районі пункту пропуску “Довжанський”. Після двотижневої блокади в щільному оточенні та під мінометними обстрілами 5-та мотоманеврена група виходила з оточення. Марш колони постійно накривав шквальний вогонь “Градів”. Спочатку, коли починався обстріл, бійці зіскакували з бортів і ховалися у придорожніх канавах та інших низинах. Але так втрачався дорогоцінний час. Тому було прийнято рішення про те, щоб машини постійно рухалися, а хлопці бігли поруч, тримаючись за борти, а під час обстрілів вони одразу залягали. Так пересувалися всю ніч. Вранці, коли обстріли припинилися і здавалося, що відстань від позицій ворога безпечна, колону несподівано накрив мінометний вогонь... Євген отримав поранення в голову, несумісне з життям. У нього залишилась дружина. 

За особисту мужність і героїзм, виявлені у захисті державного суверенітету та територіальної цілісності України, Указом Президента України від 14.08.2014 № 651/2014 старший матрос Колісниченко Євген Анатолійович нагороджений орденом “За мужність” ІІІ ступеня (посмертно). 

Похований Колісниченко Є.А. в смт. Овідіополь Одеської області. В його рідному місті Овідіополь одну з центральних вулиць, де жив загиблий воїн-прикордонник, рішенням Овідіопольської районної ради перейменовано на вулицю імені Євгена Колісниченка.