Nel 1967 la New South Wales Rugby Football League (NSWRFL) aggiunse due nuove squadre al campionato: Cronulla-Sutherland e Penrith, i primi a unirsi al campionato dopo che Parramatta e Manly vennero ammessi 20 anni prima, nel 1947.
Il Cronulla fece il proprio esordioesordì nel 1967 indossando una maglia azzurra ornata da una V bianca sul petto e numeri rossi sul retro, nell'allora stadio di casa, il Sutherland Oval, sottoguidati ildal capitanatocapitano delMonty Porte, vincitore di molteplicivari campionati Monty Porter, e la guida delldall'allenatore Ken Kearney. Il Cronulla ebbesi ricognizionefece subito immediatanotare quando sconfisse l'[[Sydney Roosters|Eastern Suburbs]] al Sydney Sports Ground nel suo primo incontro. La squadra vinse altrialtre due incontripartite, contro il Norths e il Parramatta, e poi iniziò una strisciaserie di negativasconfitte che la portò a finire la stagione ultima in classifica.
A metà stagione 1968 il club si trasferì permanentementedefinitivamente all'Endeavour Field a Woolooware e divenne l'unico club di Sydney a essere proprietario dello stadio. Il loro primo incontro allo stadiomatch fu contro il Parramatta, dove i Cronulla Sharks vinsero per 10-7.
=== Anni 70 ===
Il Cronulla arrivò alla sua prima finale nel 1973 contro Manly Warringah perdendo con un di punteggio di 10-7. Il Cronulla incontrò di nuovo i Sea Eagles nella finale del 1978, portandosi in vantaggio per 7–2 a fine del secondo tempo. LNell'incontro contro il Manly, nonostante il vantaggio acquisito, subì una pesante rimonta, vedendoe il risultato ribaltarsisi aribaltò, 7-11. Steve Rogers segnato un calcio di punizione in ritardo per livellare il punteggio a 11 a fine partita. La partita di ritorno vide passare l'opportunità degli Sharks mentre schieravano una squadra molto indebolita a causa di ulteriori infortuni, che alla fine sono stati eliminati dal Manly 16-0. Il Cronulla ha giocato entrambe le partite senza i giocatori squalificati Greg Pierce e Dane Sorensen, mentre il tallonatore John McMartin, il terzino Mick Mullane e [[Barry Andrews (rugby a 13)|Barry Andrews]] erano stati tutti infortunati per la partita di ritorno.
