В 1973 году окончил юридический факультет МГУ имени М.В. Ломоносова, а в 1976 году аспирантуру кафедры теории государства и права. В 1978 году, защитил кандидатскую диссертацию по теме: «Проблемы системно-структурного исследования права развитого социалистического общества».
С 1976 года являлся ассистентом, а в 1981 году, после научной стажировки в Боннском университете ФРГ, получил звание доцента кафедры теории государства и права юридического факультета МГУ имени М.В. Ломоносова.
В 1989 году избран Народным депутатом СССР. Начиная с 1990 года Константин Дмитриевич работал в роли заместителя председателя Комитета Верховного Совета СССР по вопросам законодательства, законности и правопорядка.
С октября 1991 года занимал пост председателя Совета Союза Верховного Совета СССР.
В 1992-93 гг. являлся Генеральным директором Парламентского центра РСФСР.
С 1994 года работал в должности начальника Юридического департамента Банка России, с 1995 года являлся также зам. председателя Банка России, а затем зам. председателя и членом Совета директоров Банка России.
12 июня 1999 года избран действительным членом Российской Академии Естественных наук по Отделению проблем методологии науки и глобализации.
В 2000 году занимал пост министра Российской Федерации в первом правительстве В. В. Путина, являлся полномочным представителем Правительства Российской Федерации в Государственной думе и зам. председателя Комиссии по законодательству.
Начиная с 2000 года по настоящее время Лубенченко К.Д. выступает в качестве арбитра Международного Коммерческого Арбитражного Суда при Торгово-Промышленной Палате Российской Федерации.
С 2001 года является адвокатом Московской областной коллегии и партнером ООО «Юридический центр: право и консалтинг». С 2012 года являлся Членом Экспертного совета по законодательству о банковской деятельности и аудите при Комитете Государственной Думы по финансовому рынку. С марта 2013 года по настоящее время – Председатель Экспертно-аналитического совета при государственной корпорации «Агентство по страхованию вкладов».
В 2017 году стал обладателем высшей юридической премии «Фемида» в номинации «За вклад в развитие права». 18 ноября 2020 года Решением Совета Федеральной палаты адвокатов Российской Федерации награжден медалью I степени «За заслуги в защите прав и свобод граждан».