Την υπογραφή του στο συμβόλαιο με τη Μπράιτον έβαλε ο Μπάμπης Κωστούλας, αποτελώντας έτσι την πιο ακριβή μεταγραφή στην ιστορία του ελληνικού ποδοσφαίρου και του Ολυμπιακού. Ο ίδιος έκανε τα πρώτα του ποδοσφαιρικά βήματα
“ΕΠΟΣ! Ο Χαράλαμπος Κωστούλας ανακοινώθηκε από την Μπράιτον, με το συνολικό κόστος της μεταγραφής του να αποτελεί ρεκόρ στην ιστορία του ελληνικού ποδοσφαίρου! Ο Χαράλαμπος, ο οποίος ανδρώθηκε ποδοσφαιρικά στην Σχολή Ποδοσφαίρου της Αγίας Άννας, θα κοσμεί, πλέον, με την παρουσία του τα γήπεδα του κορυφαίου πρωταθλήματος της Ευρώπης, της Premier League, και δεν είναι υπερβολή να το πούμε…