Alta, atractiva y espontánea, Goya Toledo nació en Arrecife-Lanzarote (Las Palmas de Gran Canaria) el 24 de septiembre de 1969.
Empezó como modelo pero pronto se decantó por la interpretación, como dice ella para que la tomaran en serio y convertirse en una gran actriz.
A parte de varios seminarios relacionados con el teatro, interpretación y el mundo audiovisual, impartidos entre otros por Mariano Barroso, estudió cuatro años de arte dramático con Cristina Rota.
Sus comienzos pasaron bastante desapercibidos para los espectadores aunque cogió un poco de fama al presentar un programa de Alfonso Arús.
Lleva muchos años viviendo en Madrid y ha asistido a cursos de dicción para cambiar el acento canario.

Después de intervenir en pequeños papeles en cine y en televisión y de haber realizado sus dos primeras películas "Más allá del jardín" y "Dile a Laura que la quiero" llegó su primer triunfo con "Mararía" en España y posteriormente con "Amores perros" llegaría su reconocimiento internacional e incluso estuvo la película nominada a los oscar como mejor película extranjera.

Tal es este reconocimiento que muchos ya la ven en Hollywood al igual que su gran amiga de hace años Penélope Cruz, pero Goya Toledo primero quiere consolidarse en España aunque se haya atrevido a rodar rarezas como la película austrica "Die Fremde" que rodaron en español, inglés y alemán y anteriormente en Italia "Diario de un amor violado".
Sus últimos trabajos han sido "Palabras encadenadas " y "Fuera del cuerpo " esta última donde vuelve a coincidir con José Coronado como en "La caja 507".