Kulüp, 1912 yılında Libertas Rimini olarak kuruldu. 1938 yılında iflas sonrasında adını Rimini Calcio olarak değiştirdi. Uzun yıllar boyunca Serie B'ye yükselme başarısı elde edemeyen kulüp, 1976 yılında Serie B'ye terfi etti.
1970'lerde üç sezon boyunca Serie B'de mücadele eden Rimini, alt sıralarda tamamladı ve 1978-79 sezonunda küme düştü. Ancak, bir sonraki sezon hemen tekrar Serie B'ye yükseldi. 1981-82 sezonunda tekrar küme düşen kulüp, bu sefer hemen yükselme başarısı gösteremedi. Rimini, Serie C lig sisteminde 24 sezon geçirdi ve bir dönem C2/C seviyesine kadar düştü.
2010-11 sezonunda Serie D'de mücadele etmek zorunda kalan kulüp, 2010 yazında A.C. Rimini 1912 olarak yeniden kuruldu. Bu yıl, Turris'i penaltılarla yenen Rimini, Lega Pro Seconda Divisione'ye terfi etti. Ancak, 2011-12 sezonunda Rimini, Cuneo'ya play-off yarı finalinde kaybetti. Kulüp, Lega Pro Seconda Divisione'de yerini korumak için iki küme düşme play-off turunu kazanmak zorunda kaldı. 2014-15 Serie D Grup D'sini kazanarak bir yıl sonra Lega Pro'ya geri döndü.