Mayhew 1977-ben Londonban mint statiszta kezdte színészi pályafutását, de már abban az évben, az első Csillagok háborúja filmben ő bújhatott bele Chewbacca bőrébe. Így volt ez az eredeti trilógia további két részében, a Birodalom visszavágban és a Jedi visszatérben is.
Ezután egy betegség kerekesszékhez kötötte, de felgyógyult, és a harmadik trilógia első filmjében, Az ébredő Erőben, amely 2015-ben jelent meg, ismét a 220 centiméteres brit alakíthatta a főszereplő, Han Solo társát. A legutóbb – 2017-ben – megjelent film, Az utolsó Jedik elkészülténél tanácsadóként segítette Chewbacca új megszemélyesítőjét, a finn Joonas Suatomót.