Arroyo CP

El Arroyo Club Polideportivo fue fundado en septiembre de 1968 aunque no sería inscrito en la Federación Extremeña de Fútbol hasta 1970, con el nombre actual.

Empezaría a jugar en las categorías regionales del fútbol en Extremadura en 1977, donde se mantendría hasta 1997 cuando el equipo consigue su primer ascenso a Tercera División. En la temporada 1997-98 debutaría en la categoría, descendiendo ese mismo año tras quedar antepenúltimo.

Más tarde volvería a Tercera División en 2002, logrando mantenerse hasta la temporada 2004-05, año en el que volvió a Regional Preferente tras acabar como colista.

En 2009 Juan Bermejo llegaría a la presidencia del club con el objetivo de llevarlo hasta la categoría de bronce.​ Volviendo el equipo en la temporada siguiente a Tercera División.​

En la temporada 2009-10 se clasifica por primera vez en su historia para jugar la fase de ascenso a Segunda División B como cuarto clasificado del grupo XIV, pero fue derrotado en la primera eliminatoria por el C. D. Alfaro de La Rioja.​

La temporada 2010-11 vuelve a clasificarse para jugar la fase de ascenso a Segunda División B, esta vez como tercer clasificado. En esta ocasión su rival sería la Gimnástica Segoviana, que volvería a dejar sin ascenso al equipo extremeño tras vencer el equipo segoviano con un global de 1-2.​​

Ascenso a Segunda División B

En la temporada 2011-12, el club vuelve a intentar el ascenso a Segunda División B. Tras no perder ningún encuentro en las 26 primeras jornadas, lograría en la jornada 34 tras ganar con rotundidad por 7-0 al CP Sanvicenteño, junto a la victoria del Extremadura UD sobre el Díter Zafra, proclamarse campeón de Tercera División, por primera vez en su historia.​ En esta ocasión disputó la fase de ascenso como campeón de grupo, siendo la SD Ejea su rival en la fase de ascenso, al cual ganó por 1-2 en tierras aragonesas y, a pesar de la derrota por 0-1 en casa, consiguió por primera vez en su historia el ascenso a la categoría de bronce del fútbol español.​

En la temporada 2012-13, el conjunto extremeño debutaría en la Segunda División B ante el CP Cacereño en un encuentro que finalizaría con empate a uno.​ La primera victoria llegaría en la tercera jornada cuando el Arroyo CP lograría vencer por 1 a 0 al Écija Balompié.​ Esta misma temporada el equipo debutaría en la Copa del Rey, en primera ronda se enfrentaría a La Roda CF al que lograría eliminar tras vencer por 2 goles a 1.​En la siguiente ronda visitaría al Cádiz CF logrando volver a pasar de ronda el equipo arrayano tras ganar 1-2.​ En tercera ronda viajaría al País Vasco para medirse a la SD Eibar en Ipurúa donde el conjunto visitante mantendría el empate sin goles hasta la prórroga, pero un gol en el minuto 110 daría el pase al conjunto armero.​ En liga lograría sellar la permanencia en la última jornada tras empatar a 0 frente al UCAM Murcia, terminando el campeonato en decimoquinta posición.​

En la segunda temporada en la categoría de bronce el equipo comenzaría con una racha de derrotas a domicilio que se prolongó hasta enero de 2014, cuando en el primer partido del año, fuera de casa, ante el Atlético Sanluqueño, consiguió su primer empate a domicilio tras quedar 1-1. Tras el encuentro el hasta entonces entrenador del equipo, Juan Marrero, abandonaría la entidad por motivos personales.​ Tras lo sucedido llegaría al club José Francisco Grao.​ Tras conseguir enlazar buenos resultados en la segunda vuelta lograría la salvación matemática en la última jornada de liga ante el Córdoba CF "B", donde un gol de Miguel Ángel Espinar en el minuto 77 salvó al conjunto extremeño.​

La temporada 2014-15 comenzaría con la salida del presidente Juan Bermejo de la entidad, tras seis años liderando el proyecto, dejando en duda si el equipo podría sin él salir a competir en Segunda División B.​Finalmente unos días después, Teodora Ramos, la esposa del anterior presidente, sería elegida nueva presidenta del club, asegurando la presencia del equipo en la tercera categoría del fútbol español.​En liga el equipo comenzaría con una victoria ante el Sevilla Atlético,​ a lo largo de la temporada se mantendría en puestos de permanencia pero una racha de varias derrotas consecutivas al final de la temporada llevarían al equipo a no depender de sí mismo en la última jornada, que a pesar de vencer por 3 goles a 0 al Cádiz CF, quedaría decimoséptimo en la tabla y descendería a Tercera División.​​

Vuelta a la Tercera División

En la vuelta a la Tercera División, el conjunto arrayano volvería a buscar el ascenso. Tras una buena temporada el equipo quedaría en tercera posición clasificándose para la promoción de ascenso, el rival sería el CD Azuqueca al que no lograrían vencer tras perder 1-0 en la ida y a pesar ganar en 2-1 en la vuelta en casa, quedándose sin ascenso.​

En las próximas temporadas el equipo iría a menos, empezando a ocupar la posiciones de abajo de la liga. En la temporada 2020-21 lograría clasificarse para la fase de ascenso a Segunda División RFEF pero tras perder por 1-2 ante la UP Plasencia se quedaría sin posibilidades asegurándose de todas formas su presencia en la Tercera División RFEF la próxima temporada.​

En la nueva categoría, lograría acabar la temporada 2021-22 en quinta posición clasificándose para la fase de ascenso a Segunda Federación. En la primera ronda se enfrentaría al Moralo CP, donde quedaría eliminado tras perder por 3 goles a 0.​