Евгения Колодко родилась 22 июля 1990 года в городе Нерюнгри, Республика Саха. Сначала занималась волейболом и мас-рестлингом. Затем по примеру отца Николая Александровича Колодко перешла в пауэрлифтинг, где добилась успехов, став Чемпионом и рекордсменом России, Чемпионом Мира среди девушек 2005 года. После этой победы Евгению заметили тренеры по легкой атлетике.
Спортсменка поступила сначала в Санкт-Петербургское училище олимпийского резерва, затем продолжила занятия в городе Москва у тренера Светланы Николаевны Пестрецовой, где добилась успехов. Спустя некоторое время приняла решение вернуться в Якутию, чтобы тренироваться под руководством своего отца. Позднее переехала в город Вологда.
В 2011 году Евгения выиграла молодежный Чемпионат Европы и Чемпионат России, что позволило ей войти в состав сборной команды страны на Чемпионате Мира, где, улучшив личный рекорд с 19,33 до 19,78 метров, заняла 5 место.
Под руководством отца завоевала медали на Олимпиаде 2012 года и Чемпионатах Европы 2013 года в помещении и 2014 года.
На Чемпионате Мира по легкой атлетике 2013 года заняла 5 место с результатом 19,81 метров. В феврале следующего года Евгения вновь завоевала титул Чемпиона России в толкании ядра у женщин с лучшим результатом сезона в стране 18,88 метров.
В апреле 2017 года Всероссийская федерация легкой атлетики сообщила, что Колодко добровольно призналась в применении допинга. У нее обнаружили запрещенный препарат дегидрохлорметилтестостерон. Евгения подписала предложенную Международной ассоциацией легкоатлетических федераций форму признания. Результаты, показанные ею между 2013 и 2015 годами аннулированы.
Спортсменка имеет воинское звание «лейтенант». Тренируется под руководством Бондарчука Анатолия Павловича, Армстронга Дилана, Колодко Николая Александровича.
За большой вклад в развитие физической культуры и спорта, высокие спортивные достижения удостоена Почетного звания «Заслуженный мастер спорта Российской Федерации». Награждена медалью ордена «За заслуги перед Отечеством» I степени и орденом «Полярная звезда».