Barnes was born in Kingston, Jamaica. He moved to London at the age of 12. He was married to Suzy until their divorce. They had four children. With his second wife, Andrea, he has three children. He lives on the Wirral.