Ο Κώστας Μαρτάκης γεννήθηκε το Μάιο του 1984 στην Αθήνα. Μέχρι τα 22 του χρόνια ασχολήθηκε με τον αθλητισμό και συγκεκριμένα με το μπάσκετ.
Η πρώτη του επαφή με το τραγούδι έγινε την άνοιξη του 2006, όταν έκανε αίτηση για συμμετοχή στο talent show "Dream Show, The Music". Τον Οκτώβριο του 2006 κυκλοφόρησε το single "Πάντα μαζί", το οποίο έγινε χρυσό στην Κύπρο. Την ίδια περίοδο εμφανίζεται για πρώτη φορά ζωντανά στη Θεσσαλονίκη μαζί με τους Σταμάτη Γονίδη και Δέσποινα Βανδή.
Το Δεκέμβριο της ίδιας χρονιάς ξεκινά τις εμφανίσεις του στο Rex μαζί με τους Δέσποινα Βανδή και Γιώργο Μαζωνάκη. Τον ίδιο μήνα "ανοίγει" τη μεγάλη φιλανθρωπική συναυλία της Δέσποινας Βανδή στο ΟΑΚΑ.
Τον Ιούνιο του 2007 κυκλοφορεί το album του Κώστα Μαρτάκη με τίτλο "Ανατροπή". 
Το Δεκέμβριο του 2007 επιλέγεται από την ΕΡΤ, ως ένας από τους 3 υποψηφίους που θα εκπροσωπήσουν την Ελλάδα στον Ευρωπαϊκό διαγωνισμό τραγουδιού της Eurovision. Ο Κώστας Μαρτάκης συμμετέχει στον Ελληνικό διαγωνισμό με το ποπ ροκ τραγούδι «ALWAYS & FOREVER»