El primer éxito tangible de Queens en la liga nacional llegó en la segunda temporada de 1924-25 cuando, al terminar segundos, ganaron la promoción para la Segunda División.