AFA Rímac fue fundado el 28 de septiembre de 1985 en el distrito del Rímac. En el año 2005 participó y ganó la División de Ascenso de la Asociación Peruana de Futsal, encargada de regular el fútbol de salón de acuerdo a las reglas de la AMF. En 2008 cambió al futsal FIFA al inscribirse en la División Superior de la FPF; ese mismo año logró ascender a la División de Honor categoría en la que se ha mantenido desde entonces.
Atención: este archivo está alojado en un sitio externo, fuera del control de la Fundación Wikimedia.
En el año 2011 el club alcanzó la final de la División de Honor luego de vencer en las semifinales a TigreGraph en la tanda de penales por 6 - 5 luego de que el partido terminara empatado 7 - 7. En la final jugada frente a Deportivo Panta, fue derrotado por 6 - 3. El subcampeonato de este año sigue siendo el máximo logro deportivo del club.
Posteriormente el club alcanzaría un tercer lugar en el año 2012,[3] 2013, 2016, 2018 y un cuarto lugar en el 2014. Además ganó el Torneo Clausura de 2014 y 2017.[4]
A pesar del subcampeonato obtenido en 2011, el club no ha jugado nunca la Copa Libertadores de fútbol sala debido a que la edición de 2012 no se llevó a cabo.