Fundado por Manuel Pimentel a raíz de su dimisión como Ministro del Gobierno Aznar y con motivo de las elecciones autonómicas andaluzas de 2004, nació como un colectivo ciudadano que terminó constituyéndose como partido político. Presentó candidaturas al Parlamento Andaluz por las ocho provincias, sus principios rectores estaban basados en el impulso de la región y la reivindicación de sus valores, más allá de ideologías. Pimentel se desvinculó del Foro poco después de esas elecciones, en las que consiguió poco más de 40.000 votos.
En 2007, el Foro ha presentado candidaturas en algunos municipios andaluces, pero los resultados no fueron positivos. En Córdoba encabezó la candidatura Pilar Sarazá Cruz.