Nadroga FC powstało w 1938 roku wraz z utworzeniem Związku Piłki Nożnej Nadroga pod przewodnictwem Dildara Masiha. Nadroga po raz pierwszy wziął udział w
Inter-District Championship (IDC) w 1939 roku, przegrywając z sąsiednim zespołem Nadi 2 golami do zera w rundzie wstępnej.
M. Prasad, Sześćdziesiąt lat piłki nożnej na Fidżi 1938 – 1998: Oficjalna historia Fidżi Football Association , Fidżi Football Association, Suva, 1998.