Es licenciado en Geografía e Historia por la Universidad de Granada, siendo durante sus estudios, en cuando ingresa en el PCE.
Entre los años 1986 y 2000, ya en las filas de Izquierda Unida ocupa un escaño en el Parlamento de Andalucía por la provincia de Córdoba, siendo desde 1990 portavoz de su grupo y destacándose por la denuncia en varios casos de corrupción como el caso Guerra y el caso FILESA.
En las elecciones generales del año 2000 es elegido diputado por la provincia de Córdoba.
En 1988 sustituye a Julio Anguita en la presidencia de Izquierda Unida Los Verdes-Convocatoria por Andalucía, cargo que ostentaría hasta el 22 de abril de 1996, cuando dimite tras los malos resultados electorales obtenidos por su partido ese año.
En el año 2004 Rejón abandona IU y se une a la coalición Europa de los Pueblos para las elecciones europeas.