Latinos FC tuvo su primer gran éxito en 2003/04 cuando ganaron la CIFA Premier League y la Copa FA de las Islas Caimán.
En la temporada 2008/09, a pesar de terminar sólo 5º en la Premier League, el equipo se disolvió y pasó a la CIFA Primera División para el inicio de la temporada liguera 2009/10.
Desde entonces y luego de años de estar en la Primera División, Latinos FC ganó la temporada 2015/16 para ascender una vez más a la Premier League.
Durante la temporada 2015/16, los latinos ganaron su primera ronda de la Copa FA contra Academy SC; sin embargo, Academy SC pasó a los cuartos de final de la Copa FA debido a un sustituto no elegible que no figura en la hoja de registro al comienzo del partido.
Los latinos se vieron obligados a asentarse con solo una oportunidad en Primera División.