Ο Κάρολος Τρικολίδης γεννήθηκε το 1947 στο Μπαντ Αουσζεε της Αυστρίας από Αυστριακή μητέρα και Ελληνα πατέρα. Σπούδασε σύνθεση, βιολί, κρουστά και διεύθυνση ορχήστρας με τους Χανς Σβαρόφσκι και Μιλτιάδη Καρύδη στις Ανώτατες Μουσικές Σχολές Βιέννης και Σάλτσμπουργκ (Μοτσαρτέουμ). Ξεκίνησε σταδιοδρομία ως βοηθός των Αντριαν Μπουλτ και Τζουζέπε Πατανέ. Απέσπασε πρώτα βραβεία στους διαγωνισμούς για αρχιμουσικούς σε Μπεζανσόν (1970), Φλωρεντία (1971), Βουδαπέστη (1977).
Διετέλεσε πρώτος αρχιμουσικός σε λυρικά θέατρα Γερμανίας και Ουγγαρίας και μόνιμος αρχιμουσικός του Γαλλικού Εθνικού Μπαλέτου «Ρολάν Πετί» (1979 - '84). Κατείχε τη θέση του μόνιμου αρχιμουσικού της ΚΟΘ από το 1973 έως το 2008, ενώ ανέλαβε και το τιμόνι της από τη θέση του καλλιτεχνικού διευθυντή της ΚΟΘ τρεις φορές. Στη μουσική του πορεία διηύθυνε πολλές ορχήστρες και ηχογράφησε πολλά έργα.
Οπως σημειώνει η ΚΟΘ, «ο Τρικολίδης συνετέλεσε καθοριστικά στην ποιοτική αναβάθμιση της ορχήστρας και συνέβαλε τα μέγιστα στην προσθήκη μεγάλων και σημαντικών έργων στο ρεπερτόριό της, καθώς και στην παρουσίαση πλήθους πρώτων εκτελέσεων».