Клуб был основан в 2000 году в результате слияния двух клубов из Сен-Поля: SS St. Pauloise и Olympique de Saint-Paul. Имеет наибольшее количество лицензиатов: 1063.
В 2003 году клуб был переведен в D1P и проиграл в финале Регионального кубка во Франции против USST 1–0. После окончания сезона 2007 года клуб был переведен в D2R. В следующем сезоне он вернулся в D1P как чемпион D2R. В 2010 году клуб выиграл региональный кубок Сент-Палуаз: Франция против «Эксельсиора». В 7-м раунде Coupe de France они проиграли Lannion со счетом 1: 0. Это было в 2011 году, и в последний день D1P клуб выиграл чемпионат, победив «Тампоннез» со счетом 2–0. ФК «Сент-Палуаз» завоевал дубль, выиграв Кубковую встречу со счетом 1: 0 (доп. авт.) против «Сен-Луи».
Клуб решил не участвовать в Лиге чемпионов CAF 2012 по финансовым причинам, но принял участие во 2-м розыгрыше Кубка клубов чемпионов Индийского океана в 2012 году. Сезон 2012 года ознаменовался поражением в финале Кубка чемпионов Индийского океана. Кубок клубов против CNAPS Sport (победа 2–1 на пути).
Сен-Поль также выиграл чемпионат Реюньона в 2014 году под руководством Жан-Жака Шароле. [1]
Примечание. Флаги обозначают национальную команду в соответствии с правилами допуска ФИФА . Игроки могут иметь более одного гражданства, не входящего в ФИФА.