Mitchell entrou para o Queen em 1970, substituindo Mike Grose, primeiro baixista do grupo. Sua passagem pela banda, porém, foi breve: foram apenas 13 apresentações, realizadas entre agosto de 1970 e janeiro de 1971, ao lado de Freddie Mercury, Brian May e Roger Taylor