La storia del Locmine Saint-Colomban inizia nel 1922, anno in cui venne fondato l'Union Sportive Locminoise. Nel 1926, il club si fonde con l'Étoile Saint-Colombanaise, dando vita all'attuale AS Locmine Saint-Colomban. Il club ha trascorso la maggior parte della sua storia nelle leghe regionali bretoni, raggiungendo la massima serie régionale 1 nel 1970. Nel 2004, il club viene retrocesso in Régionale 2, ma riesce a risalire in Régionale 1 nel 2006. Nel 2009, il club viene nuovamente retrocesso in Régionale 2, ma riesce a risalire in Régionale 1 nel 2011. Nel 2016, il club viene promosso per la prima volta nella storia in Championnat de France Amateur 2, la quarta divisione del calcio francese. Il club ha trascorso le ultime stagioni tra Championnat de France Amateur 2 e Régionale 1.