São Fidélis ble grunnlagt i 1870, etter å ha blitt skilt ut fra kommunen Campos dos Goytacazes. Dens nuværende borgmester (fra 2008 til 2010) er Luiz Carlos Fernandez Fratani (PMDB).