Ο Κώστας Νικολάου γεννήθηκε το 1966 στη Θεσσαλονίκη.
Σπούδασε πιάνο στο Νέο Ωδείο Θεσσαλονίκης, όμποε, Αρμονία και Ενοργάνωση Πνευστών Οργάνων στο Κρατικό Ωδείο Θεσσαλονίκης, καθώς και Αντίστιξη και Φούγκα στο Μακεδονικό Ωδείο.
Επίσης σπούδασε Μουσικολογία στο Αριστοτέλειο Πανεπιστήμιο Θεσσαλονίκης. Υπήρξε μέλος του χριστιανικού μουσικού συγκροτήματος «Πάροικοι» από το 1982. Από το 1996 μέχρι σήμερα έχει ηχογραφήσει τις προσωπικές δουλειές: «Πέρα απ’ τις σκιές», «Πίσω απ’ τις μάσκες», «Ελέω Θεού» και «Το περίσσευμα της καρδιάς».
Ανάμεσα στην κλασική παιδεία και τις σύγχρονες επιρροές, από την ενασχόληση με την τεχνολογία των ηχογραφήσεων μέχρι και την ερμηνεία, ξεχωριστή πάντα θέση στην καρδιά του κατείχε η αγάπη του για την σύνθεση χορωδιακής μουσικής. Τα τελευταία χρόνια ζούσε στην Ξάνθη, όπου και εργαζόταν ως καθηγητής Γυμνασίου. Μας αποχαιρέτησε τον Ιούλιο του 2012.