La Peña Madridista "Ave Fénix" es una de las más de 1000 peñas legalizadas que el Real Madrid tiene en todo el mundo. Es la única asociación de este tipo existente en la ciudad de Badajoz. Un
grupo de simpatizantes madridistas aunaron esfuerzos para conseguir el objetivo de crear la primera peña madridista de Badajoz. El trabajo de estas personas dio sus frutos y en 1991 conseguían
legalizar la asociación.
La fecha legal de fundación de la Peña Madridista "Ave Fénix" fue el 18 de Febrero de 1991, en la Delegación del Gobierno en Extremadura. En representación de la peña asistieron miembros de la que
fue su 1ª Junta Directiva: el Presidente D.Carlos Navarro Lencina; Ricardo Arrabal Gómez, Juan Eusebio Solís Vivas y Carlos Jesús Navarro Palma. Esta primera Junta Directiva contó con los siguientes
cargos: Presidente, Vicepresidente, Secretario, Vicesecretario, Tesorero, Contador y cuatro Vocales. Los Estatutos de la nueva asociación estaban compuestos de 34 artículos dentro de cuatro
capítulos. Se especificaba que el mandato de la Junta Directiva duraría cuatro años como máximo antes de celebrar elecciones. Hay que destacar que en el Acto de Fundación de la Peña se acordó, entre
otras cosas, lo siguiente:
"La defensa de los colores del Real Madrid Club de Fútbol y el apoyo incondicional a la Entidad Deportiva y sus órganos. Para la consecución de estos fines, se procederá de la siguiente forma:
A/ Instalación de locales donde los socios puedan conocerse y convivir.
B/ Establecimiento de aquellos servicios que procuren hacer más cómoda la convivencia entre socios.
C/ Organización de excursiones, desplazamientos y viajes turísticos recreativos, en especial con ocasión de los partidos que el Real Madrid Club de Futbol dispute, nacional o
internacionalmente.
D/ Organización de cualesquiera actos informativos, culturales, etc, que tiendan a realzar al Real Madrid Club de Futbol.
E/ Organización de cursillos, torneos, etc, con objeto de fomentar el deporte en la ciudad del domicilio de la peña (Badajoz), pero sin dedicarse a su ejercicio".
La primera sede social de la Peña fue el Bar Canarias, situado en el numero 12 de la Calle Canarias, en la ciudad de Badajoz.
En sus inicios, esta asociación contó con aproximadamente 60 socios, que abonaban una cuota de 1000 pesetas trimestrales para hacer frente a los diversos gastos (viajes a Madrid, actos sociales,
etc).