Comenzó su carrera en Fénix donde debutó en primera división con Miguel Ángel Puppo como entrenador.

En su retorno obtendría el Campeonato Uruguayo 2012-13, marcando doce goles en esa temporada.

En el 2015 no renovó contrato con Peñarol, y se fue a jugar al Al-Nassr de Arabia Saudita, club que dirigía Jorge Da Silva, que ya había sido entrenador de Estoyanoff en el Club Atlético Peñarol.

Lo que lo impulsó a fichar por quinta vez con el Club Atlético Peñarol.

[3]​ El 3 de agosto del mismo año publican su segundo tema juntos, "Boca atrevida".