When I saw the TV documentary, I spotted behind him a canvas with this same mural picture which prompted me to search for it in the many albums of photos taken in Fremantle in recent times.
As per Jim's suggestion (see comment below) this could be Bon Scott, the former deceased singer of the band AC/DC.
For other murals from around the world please click on this link
Bon Scott - former AC/DC singer - could this have been the inspiration behind the mural?
(Thanks to Jim)