Fondato nel 1900 come Western Suburbs District Rugby Union Football Club, West Harbour vinse il suo primo Shute Shield due anni dopo e si ripeté solo nel 1929, dopo due finali perse. Da lì iniziò un periodo di lento declino che vide il club retrocedere in seconda divisione dal 1951 al 1966.

Riconquistata la serie maggiore Western Suburbs arrivò ad una finale nel 1973 dopo una serie di 17 vittorie consecutive, ma venne sconfitto da Randwick.

Nel 1980 il club retrocesse ancora una volta, ma venne promosso l'anno seguente.

Negli anni '80 il campo da gioco del club, il Concord Oval venne ristrutturato con fondi della NSWRU e del governo e divenne la sede dei Waratahs. Tale sviluppo diede nuova linfa vitale al club che iniziò ad attrarre un gran numero di giovani di talento.