Se funda en 2008, donde empieza jugando en competiciones amistosas hasta que en la temporada 2011-12 decide inscribirse en categorías regionales.
Atlético Mengíbar FS, recibe una llamada de la federación donde informa que el equipo que había quedado en primer lugar y que había ascendido tras ganar su fase de ascenso, no va a salir adelante por motivos económicos, y se ofrece la plaza a Segunda División B.
La temporada siguiente queda campeón de su grupo y asciende por primera vez en su historia a la Segunda División.
Esa misma temporada además disputa la Copa del Rey por primera vez y cae en 1/32 de final con el Cartagena Fútbol Sala.
Por otra parte, el equipo logra su mejor actuación en Copa del Rey, cayendo en 1/16 de final ante ElPozo Murcia por 1-11.