Born on 17 March 1969 in Lewisham, London, to Scottish taxi driver Ronald and social science teacher Joyce, McQueen was the youngest of six children.
17 Mart 1969'da, Lewisham, Londra'da, İskoç taksi sürücüsü Ronald ve sosyal bilimler öğretmeni Joyce McQueen'in çocukları olarak doğdu, McQueen altı çocuğun en küçüğüydü.