Kostov lahir di MoskowMoskwa dari ibu yang memiliki keturunan [[Kazakh]] dan ayah yang berasal dari Bulgaria.<ref>{{cite web|url=http://wiwibloggs.com/2017/03/13/kristian-kostov-will-represent-bulgaria-eurovision-2017-beautiful-mess/179642/|title=KRISTIAN KOSTOV WILL REPRESENT BULGARIA AT EUROVISION 2017 WITH “BEAUTIFUL MESS”|date=13 Maret 2017|publisher=Wiwibloggs|website=wiwibloggs.com|last=Mamsikashvili|first=Rezo}}</ref> Ia memiliki seorang saudara laki-laki dan perempuan.<ref>[https://www.instagram.com/p/BU4x301BeNj]</ref> Saat kecil, ia mempelajari [[Bahasa Bulgaria]] dan [[Bahasa Inggris]] dari ayahnya, dan dikenal karena kefasihannya dan kemampuannya yang sangat mahir dalam berbahasa Inggris.
