Ο Κώστας Αναστασιάδης γεννήθηκε στη Θεσσαλονίκη και μεγάλωσε στο Κιλκίς. Ως αυτοδίδακτος μουσικός πήρε μέρος σε τοπικά συγκροτήματα της εποχής και το 1986 άρχισε να δουλεύει επαγγελματικά.

Το 1992 πήγε στην Αμερική όπου σπούδασε στο Μουσικό Ινστιτούτο της Καλιφόρνια. Στο διάστημα της φοίτησής του ανακάλυψε μια μέθοδο με το όνομα “Κύκλοι του Ρυθμού”, η οποία αναγνωρίστηκε από μουσικούς υψηλού επιπέδου όπως οι Jack DeJohnette, Vinnie Colaiuta, Tony Williams, Billy Higgins κ.ά. Οι επαναστατικές του ιδέες τιμήθηκαν από το Μ.Ι.Τ., καθιερώνοντας τον έπαινο του “Μοναδικού Ιδιαίτερου Στυλίστα («Unique Individual Stylist Award»).

Μετά το τέλος των σπουδών δίδαξε στο P.Ι.Τ., έκανε σεμινάρια και πήρε μέρος σε ζωντανές εμφανίσεις με τους Jimmy Mahlis, Kim Stown, Steve Bailey, The Hellenic Sounds, Brett Garsed, T.J. Helmerich, Milcho Leviev, Simon Nabatov, Tamir Hendelman, κ.ά. σε ορχήστρες της Ελληνικής σκηνής και με πολλούς εκλεκτούς Έλληνες καλλιτέχνες.