Eduardo Rebollar se forma como guitarrista en la Academia de Matilde Coral, coincidiendo con guitarristas como Manolo Franco o Paco Arriaga. En 1.987 se integra en el grupo teatral La Cuadra de Sevilla de Salvador Távora, colaborando en la creación de las músicas flamencas de varios espectáculos. En 1.990 fue finalista del concurso Jóvenes Interpretes de la Bienal de Sevilla.
En 1.996 comienza a trabajar en la Fundación de Flamenco Cristina Heeren de Sevilla, impartiendo clases junto a Calixto Sánchez o José de la Tomasa, labor que continúa actualmente. En el Festival de La Unión del año 2.005 acompañó a la ganadora de la Lámpara Minera, Gema Jiménez. Ejerce como Catedrático de Guitarra Flamenca en el Conservatorio Superior de Música de Córdoba junto con Manolo Franco y Niño de Pura.