Ο Κώστας Χαλλούμας γεννήθηκε και μεγάλωσε στη Λάρνακα. Σπούδασε παιδαγωγικά στο Πανεπιστήμιο Κύπρου από όπου αποφοίτησε το 1999. Σπούδασε κοντραμπάσο και θεωρία μουσικής με τον Νίκο Ιωάννου και συνέχισε τις σπουδές του στο Collective School of Music στη Νέα Υόρκη με τους Sean Conly και Joe Fitzjerald.

Επί είκοσι χρόνια είναι μέλος διαφόρων μουσικών συνόλων (παραδοσιακών, τζαζ, λάτιν κ.λπ.) αλλά και μουσικών και θεατρικών ομάδων. Μεταξύ άλλων, υπήρξε μέλος του μουσικού συνόλου αρχαίων οργάνων Terandros, του κουβανικού συγκροτήματος Havana Noche και του Turnaround Jazz Quartet, ενώ τα τελευταία χρόνια είναι καλλιτεχνικός διευθυντής του Makam Ensemble.