The club was formed on 19 November 1954. Situated in North Leitrim it is bordered by three Counties: Donegal, Fermanagh and Sligo. The club is named after Lough Melvin, the world famous fresh-water lake.
The club is based in the village of Kinlough and draws its members from the parish of Kinlough/Glenade and part of the parish of Ballaghmeehan. Contained within the four areas are Tullaghan, Askill, Rossinver, Glenaniff and Ballintrillick. Although Ballintrillick is in County Sligo, it is half the parish of Glenade and over the years it has provided many members for Melvin Gaels.
There are two adult Melvin Gaels teams. The senior team last won a Leitrim Senior Football Championship in 2012 and has won the senior title a total of seven times. A reserve team was established in the mid-1990s and has won the Junior League three times (1999, 2003, 2011) and a Championship twice (2004, 2011) since its formation.
The club colours are blue and white on the request of the late Rev. J. Dolan P.P one of the founding members of the Club and native of County Cavan. During its history, like many clubs in the rest of Ireland, emigration and unemployment has had a huge impact on Melvin Gaels. From its beginning in 1954 right up until the present day, Melvin Gaels had to endure and try to survive in the process.