Kostas Martakis nasceu em 25 de maio de 1984 como Konstantinos Martakis, em Piraeus, Attiki, para Nikolaos Martakis e Lamprini Limperopoulou. Aos 16 anos, Kostas era um jogador de basquete muito conhecido. Ele jogou basquete até os 21 anos começou sua carreira musical no Dream Show the music (2006), e mesmo não tendo conquistado Kostas, ganhou o amor das multidões gregas. Em 2007 ele lançou seu álbum de estréia Anatropi (Subversion). Tornou-se um grande sucesso entre os fãs e fez um lugar para si no mundo da música com uma sucessão de álbuns de grandes vendas. Sua carreira musical ainda está em fuga com grandes sucessos que quebram o top 10 grego e alguns deles saem da Grécia. Kostas lançou cinco álbuns de estúdio até agora e 2018 o encontra no estúdio gravando seu mais recente (sexto) álbum pessoal.
Kostas se ramificou em uma carreira de ator, tendo estrelado mais recentemente em Rent the Musical (2012), seu rosto Soa Familiar (2013), Dancing with the Stars (2014), Kalimeroudia (2015) e muito mais.