Το 2009, ο Strong αποκάλυψε ότι άρχισε να χάνει τα μαλλιά του όταν ήταν περίπου είκοσι πέντε ετών – μια οδυνηρή εμπειρία για κάθε νεαρό άνδρα που τον έκανε να νιώθει κατάθλιψη και ντροπαλός.
Είναι σαφές ότι τα πρώτα χρόνια, η απώλεια μαλλιών του δεν ήταν ακόμη σημαντική. Στα 27 του, ο Στρονγκ έπαιξε τον αστυφύλακα Γκιμπ στη σειρά του BBC “The Bill” (που προβλήθηκε το 1990), και είχε ακόμα μια εντυπωσιακή χαίτη εκείνη την εποχή.
Ωστόσο, φαίνεται ότι λίγο μετά έγιναν αισθητές οι φαλακροί κηλίδες. Το 1991, ο Strong υποδύθηκε έναν Ναζί στην ταινία του Larry Elikann “Against the Wind”, αλλά εμφανίστηκε στην οθόνη μόνο με καπέλο – ενώ αυτό ήταν απαραίτητο για τον χαρακτήρα, είναι επίσης πιθανό ότι χρησίμευε ως έξυπνη μεταμφίεση.
Γίνεται σαφές βλέποντας πλάνα από την επόμενη ταινία του, που κυκλοφόρησε το 1994, με τίτλο «The Fall». Μέχρι εκείνη τη στιγμή, ο Mark Strong είχε πράγματι φαλακρό εντελώς.
Ακόμη και μετά από αυτό, εξακολουθούσε να εμφανίζεται στην οθόνη με μαλλιά — χάρη στις περούκες. Έτσι, το ρεπερτόριο του ηθοποιού δεν περιοριζόταν σε ρόλους ξυρισμένους και σκληροτράχηλους άντρες. Για παράδειγμα, το 1996, έπαιξε τον κύριο Νάιτλι στην τηλεοπτική μεταφορά του κλασικού μυθιστορήματος της Τζέιν Όστεν «Έμμα».