El Catarroja CF fué fundado en 1924 con el nombre de «Olimpic Fútbol Club de Catarroja». Ha jugado 25 temporadas en Tercera División, llegando a proclamarse campeón de esta categoría en la temporada 1980/1981 y subcampeón en la 1981/1982.
En la temporada 2011/2012 vuelve a proclamarse campeón de Liga después de muchos años y jugará la Copa del Rey por tercera vez en su historia.