[5] Según los regionalistas de Andalucía Oriental, el territorio que conforma Andalucía Oriental es el correspondiente a las provincias de Almería, Granada, Jaén y Málaga, si bien, y desde tiempos muy recientes, algunos no consideran a esta última parte de Andalucía Oriental.
El Partido Regionalista por Andalucía Oriental (PRAO) fue un partido político extraparlamentario, que surgió como evolución de la Plataforma por Andalucía Oriental (PAO) hacia el mundo de la política.
Tres días después tuvo lugar el primer congreso del partido, que eligió al primer Consejo de Dirección, y el 3 de noviembre se presentó a la sociedad almeriense, granadina y jiennense en una rueda de prensa.
[29][30][19] El partido se ha presentado a varios procesos electorales con unos resultados completamente testimoniales.
En las municipales de 2015 se presentó en coalición junto a Unión Vecinal Almeriense en una coalición llamada UpAL[31] a las municipales de la capital obteniendo únicamente 192 votos.