Роден е на 10.02.1961 г. в Бургас. Започнал уроци по акордеон на седемгодишна възраст, Красимир Гюлмезов завършва музикалното училище в Бургас със специалност виолончело. От 1983 г. е сред основателите на вокален квартет "Домино", където работи до 1990, когато сформира дует "Шик", със своята съпруга Виолета Иванова. През годините се  утвърждава като студиен музикант и сътрудничи като аранжьор на много от популярните български изпълнители, между които Лили Иванова, Йорданка Христова, Васил Найденов, Нели Рангелова.
На фестивала в Сопот, Полша, през 1985 е удостоен с наградата "Сребърен камертон" за песента "Този дивен свят". С Голямата награда на фестивала "Златният Орфей" са отличени песните по негов аранжимент "Близо до мен"/92 и "Посвещение"/93, а с I награда- песента"Къде си ти"/94. първите записи на свои авторски песни Краси Гюлмезов осъществява през 1989: "Нощ на града"  /Веселин Маринов/, "Под дъгата" /"Сребърни звезди/, "Що ли те  чакам още" /Нели Рангелова/.