Fondato nel 1882 Randwick è uno dei due club che ha vinto il maggior numero di volte il titolo di prima divisione.

Dopo aver vinto quattro titoli consecutivi alla fine del XIX secolo, Rankwick ha vissuto un periodo di declino, è retrocesso in seconda divisione nel 1900 ed è rimasto nella serie minore fino al 1923, a parte una sola stagione (1914) in prima divisione.

I colori originari del club erano bianco e rosso, ma vennero cambiati in verde, il colore dei tram che andavano a Coogee, in quanto anche St.George usava maglie biancorosse.

Dalla metà degli anni '30 è iniziato un lungo periodo di successo che ha visto il club aggiudicarsi almeno un titolo in ogni decade con lunghi periodi di dominio tra i quali cinque successi consecutivi dal 1978 al 1982 e sei dal 1987 al 1992.

Dopo il successo nel 2004 Randwick è approdato a quattro finali, di cui tre consecutive, ma in tutte le occasioni si è dovuto arrendere all'altra grande del torneo, Sydney University.

Il club ha espresso un grande numero di giocatori che hanno vestito la maglia del New South Wales e dell'Australia, tanto che l'ultimo tour dei wallabies che non ha visto almeno un giocatore con origini nel club risale addirittura al 1933.

Titoli Australiani (6):

1982, 1983, 1988, 1989, 1991, 1997