Константин Крымский родился 28 июня 1962 года в городе Дрезден Германия, где служил его отец, потом семья переехала в Крым, а когда Константину исполнилось 6 лет - в Москву. В детстве Константин увлекался спортом, бокс его страсть, выступая за общество «Трудовые резервы» на соревновании юниоров РСФСР, становится серебряным призером. С ранних лет также увлекался историей и музыкой.
Спустя некоторое время Крымский поступает в МГУ, где успешно заканчивает Факультет журналистики МГУ, после чего начинает сам писать музыкальные композиции.
В 2007 году вышел первый альбом шансонье «Черное и белое» в соавторстве с другом и поэтом Александром Лепейко. А в 2008, Крымский в составе группы музыкантов и поэтов, подготавливает и выпускает второй альбом «Моя дорога». Весной этого же года состоялся сольный концерт Константина Крымского в Санкт-Петербурге, а летом – еще один в Москве, в театре «Оперетта». Помимо этого, 19 июня 2008 года в Кремле проходил концерт «День поминовения», в котором Константин Крымский принимал участие. На этом концерте он был награждён почетной грамотой и знаком президентского отличия.
С этого времени начинаются сольные концерты Крымского по городам России и бывших советских республик, а также – зарубежные гастроли. В Берлине Крымский становится участником известного фестиваля «Шансон по-русски». После завершения фестиваля певца признают безусловным «хедлайнером» и называют «открытием года».
Летом 2012 года Константин Крымский со своей программой «Верь и держись» гастролирует по Золотому кольцу России.
Также Крымский – участник многих благотворительных концертов для детей-сирот, для матерей, чьи сыновья погибли, выполняя свой воинский долг, и считает благотворительность главным направлением своей творческой дороги.
После Гранд-фестиваля во Франции, посвященном памяти знакового композитора прошлого века Поля Мориа, где Константин Леонардович был единственным приглашенным певцом из России, французы стали называть Крымского «русским шансонье» и «русским Азнавуром».
Помимо этого шансонье сотрудничает с кинематографом, его «Черный хаммер» и «Красивая жизнь» - заглавные треки в двух уже вышедших фильмах, и в настоящее время он продолжает писать песни для кино.