Gregoria Micaela Toledo Machín was born in Arrecife, Lanzarote, on 24 September 1969 but was raised in Las Palmas.

She made her debut in 1993, and has since performed in Spanish, Italian and German productions.

At the 13th Goya Awards, Toledo was nominated for Best New Actress for her performance in Mararía.

Toledo is a close friend of fellow actress Penélope Cruz,[4] whom she met while studying acting in the school of Cristina Rota.

[5] In 2015, she confirmed her marriage to guitarist Craig Ross, with whom she had been engaged since the prior year.