Fue fundado en septiembre de 1879, y compite en la NIFL Premiership, máxima categoría del fútbol norirlandés.

Durante la década de 1880, Cliftonville también jugó en la FA Cup inglesa, compitiendo en la competencia propiamente dicha en 1886-1887 y 1887-1888.

Ocho clubes aceptaron participar: Cliftonville, Clarence, Milford, Oldpark, Distillery, Glentoran , Ulster y Linfield.

En la temporada 1905-06, Cliftonville ganó la Liga por primera vez, un éxito que se repitió en la campaña 1909-10.

Se lanzó una tira similar para la aparición del club en la obra maestra de 2009.

Sin embargo, las cosas empezaron a mejorar después de ganar la Floodlit Cup en 1996 y el County Antrim Shield en 1997 por primera vez en 88 años.