Фестиваль возник как частная инициатива основателя и «родоначальника коктебельского джаза» журналиста Дмитрия Киселева. Маленький крымский поселок дал имя фестивалю, занявшему признанное место в списке джазовых мероприятий. Фестиваль превратил Коктебель в «джазовую Мекку», став крупнейшей открытой джазовой площадкой на юге страны.
В разные годы международный джазовый фестиваль Koktebel Jazz Party проходил с участием коллективов из разных регионов России, а также джаз-бэндов из Бразилии, США, Израиля, Великобритании, Индии, Армении, Германии, Бельгии и Нидерландов.
С 2014 года средства, полученные от продажи билетов, организаторы Koktebel Jazz Party направляют на социальные нужды Крыма. Например, выручка с продажи билетов фестиваля в 2015 году была перечислена местной школе поселка Коктебель.
В 2016 году Koktebel Jazz Party пройдет с 26 по 28 августа на двух сценах — Главной и Волошинской. Последняя традиционно расположится в доме-музее известного русского поэта Максимилиана Волошина. В течение трех фестивальных дней организаторы покажут несколько специальных программ, рассчитанных на самую широкую аудиторию: «Джаз нон-стоп», «Джаз со скоростью света», «Джаз мастер-класс».