McQueen was born in London and is of Grenadian descent. He went to Drayton Manor High School. After doing A Level art at Hammersmith and West London College he went to Goldsmiths College, University of London. It was there that he made his first short films.