Locke was born in Edinburgh, UK, in 1959; lived from 1966 to 1980 in Georgetown, Guyana; and is currently based in London. He obtained a B.A. Fine Art in Falmouth (1988) and an M.A. Sculpture at the Royal College of Art, London (1994). In 2000 he won both a Paul Hamlyn Award and an East International Award.
His work is represented in many collections including The Government Art Collection, The Perez Art Museum Miami, The Tate Gallery collection, The Arts Council of England collection, The Collection of Eileen and Peter Norton, Santa Monica, The Brooklyn Museum collection, New York, The Arnold Lehman collection, The Kemper Museum of Contemporary Art, Kansas City collection, The RSID Museum, Rhode Island, The New Art Gallery Walsall, The Victoria & Albert Museum Drawing Collection, London, The British Museum, London and The Henry Moore Institute, Leeds.