Константин Федоренко родился 29 декабря 1976 года в городе Белореченске Краснодарского края.
Окончил Кубанский государственный технологический университет.
С 2005 по 2013 год работал на различных должностях в администрации Белореченского района.
В 2013 году назначен заместителем министра образования и науки Краснодарского края. В 2015 году стал первым заместителем министра образования и науки Краснодарского края.
В 2014 году был награжден медалью "За выдающийся вклад в развитие Кубани" II степени.