Константин Сухоребрик родился 22 мая 1961 года в городе Комсомольск-на-Амуре. В 1982 году окончил Кировоградское высшее летное училище гражданской авиации по специальности «Эксплуатация воздушного транспорта». В 1991 году окончил Рижский институт инженеров гражданской авиации, квалификация «инженер-экономист» по специальности «Экономика и управление на транспорте».
С 1982 года работал вторым пилотом самолета Ан-24 147-го летного отряда Сахалинского производственного объединения. С 1986 по 1992 год был командиром самолета Ан-24 Сахалинского объединенного авиаотряда.
С 1992 по 2005 год являлся заместителем генерального директора, а затем генеральныи директором ФГУАП «Авиакомпания САТ». С 2005 года был генеральным директором ОАО «Авиакомпания «Сахалинские авиатрассы». С 2013 года является генеральным директором авиакомпании «Аврора», основанной на базе авиакомпаний «Сахалинские авиатрассы» и «Владивосток авиа».
В 1996-2004 годах был депутатом Сахалинской областной Думы. С ноября 2009 года является главой Союза промышленников и предпринимателей Сахалинской области.
Награжден медалью ордена «За заслуги перед Отечеством» II степени, знаком «Отличник воздушного транспорта».
Женат, воспитывает сына и дочь.