Fue fundado el 20 de septiembre de 1879 luego de un anuncio del "Belfast News-Letter" y el "Northern Whig" que decía que John McAlery, un joven empresario de Belfast y presidente del "Irish Tweed House", Royal Avenue, y después de muchos trámites del Rosemary Street, presentó al Cliftonville Association Football Club.