Prima sa apariție pe scena fotbalului românesc a avut-o în anul 1993, acela fiind și anul înființării. Echipa a fost înființată ca CS Midia Năvodari, datorita sponsorului principal Petromidia, iar după retragerea acestuia din finanțarea clubului, in anul 2007 echipa s-a renumit CS Năvodari.

C.S.Navodari a luat fiinta in anul 2007, in urma proiectelor de dezvoltare promovate de cei doi antrenori, Suciu Cornel si Husea Cristian, fosti jucatori navodareni care si-au inceput activitatea in vechiul club Chimia Navodari, club care a dat, intre anii 1970 – 1993, jucatori importanti la loturile nationale ale Romaniei dar si cluburilor din primul esalon rugbystic.