«Колрейн» представляет небольшой город Колрейн на реке Банн, недалеко от северного побережья Северной Ирландии. Клуб был образован в июне 1927 года в результате слияния двух местных команд — «Колрейн Олимпик» и «Колрейн Александра» — на собрании в городском Orange Hall. Среди основателей и первым играющим тренером клуба был игрок сборной Ирландии Джон Маккэндлесс. В своём первом матче в Irish League «Колрейн» удивил более именитого соперника, обыграв «Клифтонвилл» со счётом 4:1.
Большую часть своей истории клуб соперничал с командами из Белфаста, закрепившись как один из важнейших клубов за пределами столицы Северной Ирландии. Прозвище «Баннсайдерс» происходит непосредственно от реки Банн, протекающей через город.
Высшим достижением в истории клуба стал сезон 1973/74, когда «Колрейн» впервые выиграл чемпионат страны, опередив более именитых соперников, таких как «Портадаун» и «Крусейдерс». К этому титулу клуб добавил семь побед в Кубке Ирландии, последнюю — в 2026 году, когда «Колрейн» победил в финале «Данганнон Свифтс» со счётом 3:2. Клуб также остаётся единственной командой Irish League, дважды подряд выигравшей всеирландский Кубок Блэкснит — в 1969 и 1970 годах, когда в турнире участвовали клубы Республики Ирландия.
У «Колрейна» также заметная европейская история: клуб дебютировал на континентальной арене в сезоне 1965/66 против советского гиганта киевского «Динамо», а в 1982 году встречался с «Тоттенхэм Хотспур» в Кубке обладателей кубков, уступив по сумме двух матчей со счётом 0:7.
Команда играет на стадионе «Шоуграундс» — традиционной арене в самом сердце Колрейна, отражающей тесную связь клуба с местным сообществом.