V roce 2009 Strong prozradil, že poprvé začal ztrácet vlasy, když mu bylo kolem pětadvaceti let, což byla pro každého mladého muže bolestivá zkušenost, kvůli které se cítil depresivně a stydlivě.
Je jasné, že v prvních letech jeho vypadávání vlasů ještě nebylo výrazné. V 27 letech hrál Strong Constable Gib v seriálu BBC „The Bill“ (který se vysílal v roce 1990) a v té době měl ještě docela působivou hřívu.
Zdá se však, že krátce poté se objevila lysina. V roce 1991 Strong ztvárnil nacistu ve filmu Larryho Elikanna „Proti větru“, ale na plátně se objevil pouze v čepici – ačkoli to bylo pro postavu vyžadováno, je také pravděpodobné, že to sloužilo jako chytrý převlek.
Vyjasní se to při pohledu na záběry z jeho dalšího filmu, vydaného v roce 1994, s názvem „The Fall“. Tou dobou už Mark Strong skutečně úplně oplešatěl.
I poté byl na obrazovce stále vidět s vlasy – díky parukám. Herecký repertoár se tak neomezoval pouze na role oholených a drsných mužů. Například v roce 1996 hrál pana Knightleyho v televizní adaptaci klasického románu Jane Austenové „Emma“.
