El 23 de febrero de 1915 se constituye la Federación Regional Sur de Fútbol, embrión de lo que años más tarde sería la Federación Andaluza de Fútbol, (en los diarios de la época se la llamaría Federación Novena) y no recibió el actual nombre de Federación Andaluza de Fútbol hasta 1950 porque la Federación Sur abarcaba también a Extremadura, Canarias, y Norte de África. El principal acuerdo que adoptó la Federación fue la de crear la Copa de Andalucía.   La Selección Andaluza de Fútbol no aparecería hasta 1928.

Inicios

La Selección Andaluza de Fútbol apareció por primera vez en el año 1928, con motivo de un Campeonato de Selecciones Regionales que disputó frente a la Selección Valenciana y la Selección Gallega. Esta selección se consolidó un año más tarde, durante la programación deportiva de la Exposición Iberoamericana de Sevilla de 1929, en la que la Selección Andaluza jugó contra el equipo argentino del Boca Junior.  Anteriormente a esta época y también con posterioridad, se disputaron varios encuentros de selecciones provinciales absolutas, como por ejemplo  la Selección de Sevilla, que se enfrentó en el año 1925 a la Selección de Budapest. Esta misma Selección jugó en 1939 contra la Selección de Lisboa, a la que ganó por 5-1; y en 1956 lo hizo contra el equipo del Honved, en el que jugaba Puskas, y al que ganó por 6-0.  La Selección Andaluza no volvió a competir hasta el año 1965 para asistir a las Bodas de Oro de la Federación Castellana de Fútbol.  Esta selección era entrenada por Juan Arza. Andalucía venció en aquella ocasión en la prórroga a la Selección de Vizcaya y perdió la final frente a la anfitriona, la Selección Castellana.

El 16 de Junio de 1954 con motivo de la inauguración del estadio de El Mirador de Algeciras, se disputó un partido entre la Selección Andaluza y el Athlétic Club de Bilbao.  El primer gol que se marcó en ese estadio fue precisamente obra de un algecireño, Tapia, aunque el resultado final no fue nada afortunado para el combinado andaluz, ganaron los vascos por 1 a 5

Andalucia - Athlétic Club de Bilbao

En 1965 se celebraron las bodas de oro de la Federación Andaluza de fútbol, y lo homenajearon con un encuentro amistoso con la selección paraguaya de fútbol. Durante esta conmemoración, una selección andaluza juvenil también disputó un encuentro contra los juveniles del equipo portugués del Benfica.

	Andalucia - Paraguay Las fotografías corresponden al cartel de las bodas de oro de la FAF, a la selección andaluza juvenil que se enfrentó al Benfica y a la medalla conmemorativa de esas bodas de oro, concretamente esta medalla fue entregada a Enrique Añino.

Época Moderna

No fue hasta 1990 cuando volvió a jugar Andalucía, con Ruiz Sosa en el banquillo, fue contra Uruguay en el Sánchez Pizjuán el 8 de Mayo empatando 1-1, y el 31 de ese mismo mes volvió a jugar, esta vez en el Ramón de Carranza contra Yugoslavia, 0-0. Ambos partidos fueron en conmemoración del 75 aniversario de la Federación Andaluza de Fútbol.

Andalucia - Uruguay

Ocho años después, el 22 de Diciembre de 1998 volvió a reaparecer la Selección Andaluza, en el Sánchez Pizjuán esta vez con motivo de un acto de solidaridad con las víctimas del huracán Mitch. El rival de ese año fue un combinado de la Liga, al que se derroto por 2-0, el conjunto andaluz estaba entrenado por Joaquin Caparrós y José Enrique Díaz.

Andalucia - Combinado Internacional de la Liga

En 1999 también en diciembre concretamente el 28, volvió a jugar nuestra selección, esta vez en el estadio de Los Cármenes de Granada contra la selección de Estonia ante unos 7.000 espectadores.

Andalucia - Estonia

El 22 de Diciembre del 2000 fue Córdoba la que acogió a nuestra selección nacional, ganó Andalucía por 2-0, hay que reseñar que el partido estuvo a punto de suspenderse en el descanso porque la delegación marroquí se negaba a salir a jugar la segunda parte en protesta por las pancartas desplegadas en el estadio por aficionados andaluces en apoyo a la independencia del pueblo saharaui y del Frente Polisario.

Andalucia - Marruecos

El Estadio Olímpico de Sevilla el 27 de Diciembre del 2001, ante unas 20.000 personas fue el escenario del partido ante Túnez, un partido espectacular que acabó con empate a tres.

Andalucia - Túnez

El 27 de Diciembre del 2002 en Málaga en el estadio de La Rosaleda se disputó en Andalucía - Chile, el encuentro sirvió también para homenajear al jugador veleño Fernando Hierro y al arbitro Antonio J. López Nieto.

Andalucia - Chile

Letonia fue el rival de nuestra selección el 27 de Diciembre del 2003 en el estadio Colombino de Huelva.

Andalucía - Letonia

Nuestra selección jugó en el estadio Sánchez Pizjuán de Sevilla el 29 de Diciembre del 2004 ante unos 8.000 espectadores, el rival fue Malta.

Andalucía - Malta

El 1 de Junio de 2005 y con motivo del Centenario del Sevilla F.C, Andalucía jugó contra el equipo sevillista, el resultado fue un 2-4 a favor de nuestra selección.

Sevilla F.C - Andalucía

El 28 de Diciembre de 2005 la selección jugó el tradicional partido anual, contra China en el Estadio Ramón de Carranza de Cádiz, venciendo nuestra selección por 4-1.

Andalucía - China

El 27 de Diciembre de 2006, nuestra selección volvió a jugar, esta vez en el estadio olímpico de Sevilla y contra un combinado palestino-israelí llamado "Peace Team" con el objetivo oficial de aportar un granito de arena a la ayuda a resolver la terrible situación que se vive en aquella zona. El partido fue presenciado en directo por unas 20000 personas y fue retransmitido en directo a 16 televisiones de todo el mundo. Andalucía venció por 3-1.

Andalucía - Peace Team

El 28 de Diciembre de 2007, en el Estadio de Chapín, en Jerez y con el debut como seleccionador de Adolfo Aldana, la selección andaluza se enfrentó a Zambia. El resultado final fue otra victoria de Andalucía por 4-1, el primer gol de nuestra selección fue del jugador de nuestro club, Arzu.

Andalucía - Zambia