Ο 54χρονος Ουαλός έκανε την αρχή στη Φούλαμ κι ακολούθως πέρασε από τους πάγκους των Σοσιεδάδ, Κόβεντρι, Λάρισας, Ουαλίας, Σάντερλαντ, Χέμπεϊ και Ατρομήτου, προτού δεχτεί να αναλάβει την αποστολή της αναγέννησης του λεμεσιανού συλλόγου.
Ο Κόουλμαν ανήκει στην κατηγορία του προπονητή-πυροσβέστη, ήτοι αυτού που προσλαμβάνεται στα μέσα της περιόδου, προκειμένου να βγάλει τα κάστανα από τη φωτιά.
Είναι χαρακτηριστικό ότι πριν την ΑΕΛ την ευκαιρία να δουλέψει από την αρχή μιας σεζόν του έδωσαν μόνον οι Σοσιεδάδ (καλοκαίρι 2007) και Λάρισα (καλοκαίρι 2011).
Και είναι αξιοπρόσεκτο ότι και στις δύο ο Κόουλμαν δεν έβγαλε όλη τη σεζόν, τουναντίον αποχώρησε τον Ιανουάριο. Στην περίπτωση της Σοσιεδάδ αποδεσμεύτηκε, ενώ σε αυτήν των «βυσσινί» ζήτησε ο ίδιος να λυθεί η συνεργασία, καθώς του είχε προταθεί η τεχνική ηγεσία της εθνικής Ουαλίας μετά τον αδόκητο χαμό του Γκάρι Σπιντ.
Μένει να φανεί, αν η ΑΕΛ θα αποδειχθεί η τρίτη και… φαρμακερή για τον 54χρονο.