The club was founded in 1889 as Mullinalaghta Leaguers and competed in the first Longford Senior Football Championship in 1890.[5]
The club's first recorded title was an intermediate title in 1931 as Mullinalaghta.[6]
The club was noted for its success during the 1940s and 1950s, winning the senior league in 1945 & five in a row league titles (1947 to 1951) and senior championship titles in 1948 & 1950 at county level.[7][8]
The club went through very lean times from the mid-1950s through till late 1970s.
St Columba's was added to the name to become Mullinalaghta St Columba's from 1955.[9]