Da ligaen ble innført i 1987, startet klubben i øverste divisjon og var en av Englands beste lag inntil de rykket ned i 2005. Harlequin har rekorden for flest spillere i en finale i rugby VM da de hadde åtte spillere fra Australia i finalen i 1991. De rykket rett opp igjen til øverste divisjon ved å vinne 25 av 26 kamper i 2005-06 sesongen.