McQueen var keeper på skolelaget, men byttet til midtstopper. Han signerte kontrakt med i en alder av 18 år. I 1972 signerte han en femårskontrakt med Leeds for en overgangssum på pund.