Константин Ефименко родился 26 июня 1975 г. в г. Белая Церковь Киевской обл. В 1997 г. закончил Киевский национальный университет им. Тараса Шевченко по специальности «Бухгалтерский учет и аудит». Свободно владеет английским языком.
С 1995 г. по 1996 г. К.Ефименко работал экспертом отдела аналитики в столичной страховой компании «Вексель». В 1997-2002 гг. занимал должности главного бухгалтера, начальника отдела страховых и финансовых операций, заместителя председателя правления, председателя правления ОАО CK «Укргазпромполис» в г. Киев.
В 2002-2005 гг. - заместитель генерального директора по вопросам экономики в ГК «Укртрансгаз» HAK «Нефтегаз Украины» в г. Киев. С 2005 г. по 2008 г. занимал должности директора по вопросам научно-технической деятельности и директора по экономике и учетной политике ГК «Укртрансгаз».
С 2008 г. по 2009 г. - председатель наблюдательного совета ОАО «КФК» в г. Киев.
В июне 2008 г. был избран председателем наблюдательного совета ОАО «Биофарма», г. Киев
С марта 2009 г. - директор ГК «Укртрансгаз» HAK «Нефтегаз Украины» в г. Киев.
11 марта 2010 г. К.Ефименко назначен министром транспорта и связи Украины.