Gracia Olayo con el grupo Las Veneno consiguió algunos de sus mayores éxitos con montajes teatrales como "Air Veneno", "Veneno pa' ti" y "¿Qué fue de las hermanas Sue?" de Félix Sabroso. Con "LA LLAMADA" ganó el Broadway World a la Mejor Actriz Secundaria y estuvo nominada a los Premios de la Unión de Actores.

Algunos de sus trabajos en cine son: Historias de la puta mili; El efecto mariposa de Fernando Colomo; Perdona bonita, pero Lucas me quería a mí y El grito en el cielo de Félix Sabroso y Dunia Ayaso; Los novios búlgaros de Eloy de la Iglesia; así como varias películas de Álex de la Iglesia como 800 balas, Crimen ferpecto o Balada triste de trompeta.

En cuanto a trabajos más actuales en cine, Gracia Olayo ha participado en películas como Ahora o nunca compartiendo reparto con Clara Lago, María Valverde y Dani Rovira, y Musarañas rodeada de actores como Macarena Gómez, Nadia de Santiago, Hugo Silva y Luis Tosar.

En televisión ha participado en series como "Los protegidos" y "Con el culo al aire". Trabaja en Superlópez de Javier Ruiz Caldera.