Ο Κώστας Καλέμης γεννήθηκε στη Θεσσαλονίκη και ασχολείται με την μουσική και το τραγούδι από τα 16 του χρόνια. Παράλληλα με την εργασία του σε νυχτερινά κέντρα, παρακολούθησε μαθήματα φωνητικής, κλασσικής κιθάρας και θεωρία της μουσικής. Το ίδιο διάστημα ξεκίνησε να μελοποιεί τους στίχους του.
Από τον Μάιο του 2006 ο καλλιτέχνης ανήκει στο δυναμικό της δισκογραφικής εταιρίας COSMOS RECORDS όπου και κυκλοφορεί την πρώτη του δισκογραφική δουλειά με τίτλο “ΝΥΧΤΕΣ ΜΟΝΑΞΙΑΣ”.
Τις χρονιές ‘94 και ‘99 έλαβε μέρος σε διαγωνισμό ποίησης όπου διακρίθηκε παίρνοντας το δεύτερο και τρίτο βραβείο αντίστοιχα.
Τον Κώστα Καλέμη θα τον γνωρίζετε από τις νυχτερινές του εμφανίσεις σε κέντρα της Θεσσαλονίκης και σε άλλα νυχτερινά μαγαζιά της περιφέρειας. Συνεργάστηκε με καταξιωμένους καλλιτέχνες όπως Ζαφείρη Μελλά , Aντζελα Δημητρίου, Κώστα Καραφώτη , Σοφία Βόσσου, Βασίλη Παϊτέρη, Ζιγκ-Ζαγκ, Βασίλη Τερλέγκα, Στάθη Αγγελόπουλο, Γιώργο Ξανθιώτη.
Από τον Μάιο του 2006 ο καλλιτέχνης ανήκει στο δυναμικό της δισκογραφικής εταιρίας COSMOS RECORDS όπου και κυκλοφορεί την πρώτη του δισκογραφική δουλειά με τίτλο “ΝΥΧΤΕΣ ΜΟΝΑΞΙΑΣ”.
Το cd περιλαμβάνει τρία τραγούδια σε ελαφρολαϊκό ύφος και ένα dance remix .Υπογράφει ο ίδιος την μουσική και τους στίχους, ενώ στο ομότιτλο τραγούδι (Νύχτες μοναξιάς) τους στίχους έχει γράψει η Έλενα Ευσταθίου.
Ο Κώστας Καλέμης ξεκίνησε στην αρχή με μια παραγωγή δικιά του και περιλάμβανε 5 τραγούδια και είχε τίτλο «Πέτρινη καρδιά»….Το cd single αυτό έχει μεταδοθεί σε παρά πολλά ραδιόφωνα της χώρας όπως και νυχτερινά club αλλά και νυχτερινά κέντρα και σημείωσε μεγάλη επιτυχία σε πόλεις κυρίως της περιφέρειας.
Μετά από αυτήν την «μικρή» διαδρομή του τελικά συνεργάζεται με την COSMOS RECORDS όπου κυκλοφορεί το cd single «Νύχτες Μοναξιάς» το οποίο περιλαμβάνει 4 τραγούδια «Πέτρινη καρδιά» , «Νύχτες Μοναξιάς» , «Σώσε με», όπως επίσης και ένα Remix του «Νύχτες Μοναξιάς»…
Μετά από λίγο έρχεται η συνεργασία του με τον γνωστό Dj Pantelis όπου δημιουργούνε 2 remix του τραγουδιού «Πέτρινη καρδιά» (club και radio mix) τα οποία σημειώνουν μεγάλη επιτυχία μέχρι και σήμερα.. Αυτό το δείχνουν οι αρκετές συλλογές Dj που κυκλοφορούν κι έχουν συμπεριλάβει στις λίστες τους την «Πέτρινη καρδιά» και το club remix «Πέτρινη καρδιά».
Στις 11 Νοέμβρη του 2006 το τραγούδι του Κώστα Καλέμη "Πέτρινη καρδιά" (club remix by dj pantelis), συμπεριλαμβάνεται σε μία από τις μεγαλύτερες ελληνικές συλλογές του κόσμου (Dj Krazy Kon presens Greece 2007),σε ένα διπλό χριστουγεννιάτικο άλμπουμ μαζί με πολλά από τα κορυφαία ονόματα και επιτυχίες της Ελλάδας.