Ο Κώστας Μπαλταζάνης σπούδασε τζαζ κιθάρα και σύνθεση στο Berklee College of Music της Βοστώνης.
Το 1995, μαζί με τον Πέτρο Κούρτη και τον Γιώτη Κιουρτσόγλου, σχημάτισε τους Iasis.Το συγκρότημα έπαιζε δικές του συνθέσεις που κινούνταν στον χώρο του worldfusion και συνεργάστηκε με καλλιτέχνες όπως ο Faruk Tekbilek, οι Bulgarian Voices,ο David Lynch, ο Takis Paterelis και ο Σωκράτης Σινόπουλος. Το ομώνυμο πρώτο άλμπουμ του γκρουπ κυκλοφόρησε το 1996 και ακολούθησαν το "Amalgama" (1998) και το "Duente" (2002).

Το 2002 συνέθεσε τη μουσική για την ταινία "Ο Παράδεισος Είναι Προσωπική Υπόθεση".

Έχει παίξει σε πολλές χώρες και μερικοί από αυτούς που έχει συνεργαστεί είναι ο Alex Foster, η Charles Mingus Orchestra, ο Arturo Sandoval, ο David Friedman, ο JJeff Tain Watts, ο James Genus, ο Mike Wolff, ο Kenwood Dennard και η The Stuttgart Symphony Orchestra.

Το προσωπικό του άλμπουμ "End of Seas", όπου μεταξύ άλλων συμμετείχαν ο Alex Foster και η Camila Meza, κυκλοφόρησε το 2015.

Το 2016 έφτιαξε την πειραματική jam band Subtonics και κυκλοφόρησαν το "Vinyl" το 2019.