През 2009 г. Стронг разкри, че за първи път е започнал да губи косата си, когато е бил на около двадесет и пет години – болезнено преживяване за всеки млад мъж, което го кара да се чувства депресиран и срамежлив.
Ясно е, че в ранните години загубата на коса все още не е била значителна. На 27 години Стронг играе полицая Гиб в сериала на BBC „The Bill“ (излъчен през 1990 г.) и по това време все още има доста впечатляваща грива.
Изглежда обаче малко след това се забелязват плешиви петна. През 1991 г. Стронг изобразява нацист във филма на Лари Еликан „Срещу вятъра“, но се появява на екрана само с шапка – въпреки че това е задължително за героя, също е вероятно да е послужило като умела маскировка.
Това става ясно, когато се гледат кадри от следващия му филм, издаден през 1994 г., озаглавен „Падането“. По това време Марк Стронг наистина беше напълно плешив.
Дори след това той все още можеше да бъде видян на екрана с коса – благодарение на перуките. Така че репертоарът на актьора не се ограничава до роли на обръснати и груби мъже. Например през 1996 г. той играе г-н Найтли в телевизионната адаптация на класическия роман на Джейн Остин „Ема“.
