Cliftonville FC to najstarszy klub piłkarski w Irlandii, którego powstanie było bezpośrednim impulsem do zorganizowania całego irlandzkiego futbolu. Klub założył 20 września 1879 roku w północnym Belfaście młody biznesmen John McAlery, który zafascynował się piłką nożną podczas podróży poślubnej do Szkocji rok wcześniej. To właśnie McAlery, dziś nazywany ojcem irlandzkiej piłki nożnej, dziewiętnaście miesięcy później, 18 listopada 1880 roku, doprowadził do powstania Irlandzkiego Związku Piłki Nożnej, czwartej najstarszej federacji piłkarskiej na świecie, po angielskiej, szkockiej i walijskiej.
Cliftonville było też jednym z klubów założycielskich Irish League w 1890 roku, tego samego roku, w którym zespół rozpoczął grę na stadionie Solitude, na którym występuje nieprzerwanie do dziś. Mimo pionierskiej roli w organizacji irlandzkiej piłki, klub pozostawał zespołem amatorskim aż do lat 70. XX wieku, a na pierwsze mistrzostwo Irlandii Północnej czekał do 1906 roku, powtarzając ten sukces cztery lata później, w 1910 roku. Po tym wczesnym okresie sukcesów nastąpiła wyjątkowo długa, osiemdziesięcioośmioletnia posucha – kolejny tytuł mistrzowski Cliftonville zdobyło dopiero w 1998 roku, a następnie potwierdziło odrodzenie, triumfując w lidze dwukrotnie z rzędu, w 2013 i 2014 roku.
Znany jako The Reds (Czerwoni), klub może pochwalić się ośmioma zwycięstwami w Pucharze Irlandii Północnej oraz statusem jednego z nielicznych zespołów w historii ligi, które nigdy nie spadły z najwyższej klasy rozgrywkowej. Cliftonville toczy zacięte lokalne rywalizacje, przede wszystkim derby północnego Belfastu z Crusaders, a także tradycyjne pojedynki z Linfield i Glentoran. W latach 80. XIX wieku klub uczestniczył nawet w rozgrywkach angielskiego Pucharu Anglii, co dziś pozostaje mało znanym, lecz symbolicznym epizodem świadczącym o wyjątkowym miejscu Cliftonville w historii brytyjskiej i irlandzkiej piłki nożnej.