Fundado en 2011, originalmente con sede en el municipio de Coín, el Club Deportivo Potros dio sus primeros pasos en el terreno de juego de la Ciudad Deportiva José Burgos Quintana.
Sin embargo, no fue hasta comienzos del año 2012 cuando se reunió la cantidad necesaria de jugadores y recursos para competir, cuando lo hizo en sendos encuentros amistosos en terreno local contra Almería Barbarians y Córdoba Templars en los meses de marzo y abril.
El objetivo de esos partidos no fue otro que la preparación para la Liga Andaluza II que transcurrió entre los meses de mayo y julio, con formato de liguilla a doble vuelta y partido final entre los dos mejores clasificados, en la que tomaron los tres equipos andaluces que no aún formaban parte de competición nacional: Almería Barbarians, Córdoba Templars y Coín Potros.
Tras un comienzo difícil, el equipo se sobrepuso y terminó la temporada con un balance de una sola derrota y cuatro victorias en partido oficial, estas últimas todas consecutivas, proclamándose campeón en la final ante Almería Barbarians por un resultado de 19-6. En el apartado de estadísticas finalizó también como absoluto dominador, liderando las estadísticas de anotación y puntos recibidos, así como el premio al mejor jugador del torneo, entregado al corredor Carlos Chaves.
A pesar del éxito cosechado, las perspectivas de crecimiento social y organizativo de la entidad estaban estancadas. Por ello, a comienzos de la temporada 2013-14, durante los meses de verano el club se trasladó a Fuengirola, donde desde entonces entrena y juega sus partidos como local en el Municipal de Suel.
La entrada a la competición autonómica de los otros dos equipos andaluces con experiencia a nivel nacional, Granada Lions (campeones LNFA 2012/13) y Sevilla Linces, supuso un gran salto de calidad y prestigio de la competición. La buena imagen ofrecida por un conjunto muy joven e inexperto, ante un rival de primer nivel como Granada Lions, fue el punto de partida de una clara progresión ascendente a lo largo del año, enfrentándose a Sevilla Linces y Córdoba Golden Bulls a doble partido. El equipo se mostró fuerte y correoso en su feudo, plantando cara y peleando los encuentros hasta los compases finales, gracias al inestimable apoyo de la afición. El año concluyó con un balance de dos victorias y tres derrotas, consiguiendo la tercera posición final en la clasificación.
En la temporada 2014/15, el conjunto aspiraba a consolidarse en el ámbito regional y continuar con la evolución mostrada en los últimos compromisos de la campaña anterior, tomando parte en la nueva edición de la Liga Andaluza y en la Conferencia Sur de la recién creada Serie C del fútbol americano nacional. Con una temporada regular muy sólida, en la que sólo cedió una derrota ante Granada Lions en siete partidos, los Potros quedaron sextos en el ranking nacional de la Serie C (de un total de 28 participantes) y se ganaron el pase a la ronda de semifinales de la Liga Andaluza promediando más de 40 puntos por encuentro en ataque y sólo 10 en defensa. Tras cumplir con los pronósticos en casa ante Almería Barbarians, el cuadro verdinegro alcanzó la final de la máxima competición regional por primera vez en su corta historia, en la que terminó cediendo ante Lions por 27-8.
2015 no sólo supuso un salto de calidad en lo deportivo, sino también en lo institucional. La llegada a la disciplina del club de una oleada de jóvenes y chicas permitió la organización de un equipo de categoría juvenil de cara a la temporada siguiente, mientras que el fantástico rendimiento en el campo ha tenido el premio de la llamada de la selección nacional absoluta a dos de los miembros del equipo: José Luis López y Nacho Pérez.
En la campaña 2015/16, el equipo dio otro paso más hacia delante, espoleado por el revés sufrido en la final del año anterior. Consiguió clasificarse con holgura para la final de la Liga Andaluza tras una temporada sobresaliente (balance de 5 victorias por solo una derrota), en la que nuevamente se vería con unos Lions a los que derrotaron por primera vez en su historia durante la temporada regular. La final celebrada en Maracena fue todo un vendaval verdinegro, el cual conquistó el primer entorchado andaluz para los malagueños por un contudente 0-40. Un par de meses después el club cumpliría otro hito, con el estreno en el formato a 11 jugadores en el playoff de LNFA Serie C. El escenario fue el Complejo Deportivo Elola de Fuengirola y el rival fueron Las Rozas Black Demons, un equipo de amplia trayectoria a nivel nacional. El resultado adverso de 0-20 a favor de los madrileños no empañó una gran temporada, la mejor del cuadro costasoleño hasta la fecha.
