El 3 de mayo de 1985 fue Miss Nueva Esparta en el certamen Miss Venezuela 1985, celebrado en el teatro del Hotel Macuto Sheraton, Estado Vargas, donde quedó como 6ª finalista.

[1]​[2]​ Fue pareja por 4 años de cantante y actor Guillermo Davila.

Rebeca Costoya debutó como actriz en la novela Paraíso y Maribel de Venevisión en 1989.

[3]​ Su última telenovela fue Hoy te vi de RCTV en 1998.

Actualmente también se dedica al maratonismo, modelar y el teatro.