Роден на 27 ноември в Бургас и израстнал край морето, в Несебър, където гръцката музика е с особено силни традиции, Коста Марков има афинитет към гръцките песни, които изпълнява с огромно удоволствие. Застъпена е музиката и на другите балкански народи, пее и естрада.
След като завършва средното си образование в Несебър, Коста кандидатства икономика в УНСС в София и е в челната тройка по успех.Но първо трябва да изкара военната си служба и след това да започне следването си.Коста постъпва в армията в представителната рота на Строителни войски в град Варна.
Веднага след като изкарва военната си служба Коста Марков започва своето следване в София,но това не е всичко.Успоредно с лекциите Коста посещава и частни уроци при една от най-добрите музикални педагожки от Държавната Консерватория и популярна звезда от 60-те години Ирина Чмихова.При нея Коста изучава техниката на дишането,артикулация и оформяне на музикалната фраза,артистичност при представяне на песента.Няколко години по-късно по време на запис в едно софийско студио се запознава и с друга музикална педагожка - известната джаз певица Стефка Оникян,която доизгражда диапазона му.Още през 1990 г. Коста започва работа по гръцките таверни и вариететните програми на нощните барове из цялата страна.
През април 1997 канят Коста в музикално предаване за БНТ.По време на това предаване Коста е подготвил две авторски песни на композитора Пламен Велинов и по текстове на Тодор Анастасов.На снимките присъства Митко Димитров-продуцент и шеф на "Пайнер мюзик".След кратък разговор г-н Димитров връчва своя визитна картичка и предлага на Коста Марков да записва във фирма "Пайнер".След няколко месеца той вече е част от музикалното семейство на "Пайнер"
През март 2006 Коста Марков се ожени за приятелката си Кристина във Флорида. Сватбената церемония се проведе на самия плаж. Двойката специално бе наела адвокат, който да извърши бракосъчетанието на пясъка. Времето в деня на сватбата бе топло и сълнчево, като прекрасна брачна прогноза. Малодженците бяха харесали едно красиво кътче от крайбрежната ивица с много палми и друга зеленина. Брачният ритуал бе само няколко минути, за сметка на веселбата, която продължи близо денонощие.Под шатра бе барбекюто, за почерпка на приятелите, които присъстваха на щастливото събитие. Присъстваше сестрата на Кристина със семейството си, техни приятели от България, Албания и от САЩ.Коста и Кристина са заедно от четири години. Запознали се при второто посещение на Коста Марков в САЩ през 2002 година.
Дата:16 юни,място:Флорида,час:14.30 часа / 21.30 часа българско време/ Коста Марков се сдоби с красива дъщеричка Анджелена, която тежи 3,450 кг. и дълга цели 53 см.
Издадени албуми:1998 - „Банкер”
1999 - „Искаш ли дъвка”
2000 - „Милиони нощи”
2002 - „Диаманти и рубини”
Видео клипове:
1998 - „Целувам те мамо”
1998 - „Ромео и Жулиета” ( Дует с Цветелина )
1998 - „Банкер”
1998 - „Карам си трабанта”
1999 - „100 жени”
1999 - „Искаш ли дъвка”
1999 - „Любов насън" ( Дует с Деси Слава )
1999 - „Кукла”
1999 - „Защо си отиде”
2000 - „Hollywood”
2000 - „Милиони нощи”
2000 - „Руса мацка”
2000 - „Примабалерина”
2000 - „Дърво без корен” ( Дует с Ивана )
2001 - „С поглед ме изпий”
2001 - „Полудявам”
2002 - „Диаманти и рубини” ( сниман в Англия )
2002 - „Разни скандални неща”
2002 - „Изгарям”
2003 - „Ти до мен” ( Дует с Надя )
2003 - „Искам да остана буден”
2004 - „Имам само едно сърце”
2005 - „До 3 минути”
Концерти зад граница:САЩ, Великобритания, Гърция
Награди:2003 - „Тракия фолк” - Награда за текст на песента „Искам да остана буден”
Хитове:„Искам да остана буден”, „Карам си трабанта”, „Банкер”, „Полудявам”, „До три минути”, „Диаманти и рубини”, „Милиони нощи”
