The portrait of the black security guard, who died in the US city of Minneapolis, after being forcibly held down by police officers, was painted under the M6 bridge by Walsall canal.
A viral video of the incident showed the 46-year-old saying he was in pain and couldn’t breathe while a white officers is shown with his knee on his neck.
Mr Floyd died soon afterwards, leaving behind his family, including two daughters, one aged six and one aged 22.
The video and George Floyd’s death have sparked global protests through the Black Lives Matter campaign.
The Black Country artwork depicts George Floyd surrounded by the message "RIP GF. I can't breathe."
It comes after a number of protests have been held worldwide, including a 4,000-strong protest in Birmingham city centre, as part of the Black Lives Matter movement.
More peaceful protests are due to be held in Wolverhampton's West Park on Sunday, June 7 at 2pm and Coronation Gardens in Dudley from 11am.
The person who painted the mural is unknown.