Константин Евтушенко родился 21 июля 1983 года во Львове, в семье Анатолия Ивановича Евтушенко и его супруги Любови Степановны Евтушенко.

В возрасте семнадцати лет Константин переехал жить в Киев, где поступил на факультет правовых наук в Национальный университет «Киево-Могилянская академия», который окончил в 2007 году со степенью магистра.

В 2002 году, учась в университете, Евтушенко начал работать в компании «Maersk Ukraine», где вел стратегических клиентов компании.

В 2005 году вместе с партнерами создал инвестиционную компанию «Merit Investment Group».

В 2012 году Константин обучался в школе бизнеса в Университете Карнеги-Меллона в США, а также прошел программу MBA в Международном институте менеджмента в Украине.

В ноябре 2013 года стало известно, что Константин Евтушенко станет главным героем четвертого сезона шоу «Холостяк», которое стартовало на телеканале СТБ в марте 2014 года.