Comenzó su carrera artística como cantante en grupos de cumbia peruana perteneciendo primero a su propia banda llamada Grupo Ilusión, con el que grabó dos canciones en un disco de 45 rpm: «Sueño Dorado» y «Mujer Infiel».

Asimismo perteneció al Grupo Mermelada de José Luis Carvallo donde él cantó solamente en vivo, sin grabar nada.

Este grupo apareció en muchos programas de televisión y se prodigó en conciertos.

Ahí es donde conoció al percusionista Esteban "Memin" Pozú y el guitarrista Pepe Berrocal.

En ese momento, su voz cautivó a Chile, Perú, Argentina y México, entre otros países.

Posterior a su sorpresiva muerte, el grupo continuó tocando, pero, esta vez, con "Memín" en la voz y en la percusión.

Olaya fue inmediatamente acusado como responsable intelectual del crimen, aunque ya se había escapado a Chile cuando Jorge Luis Pavón, uno de sus cómplices, declaró haber recibido dos mil pesos de los cincuenta mil que le prometió por asesinarlo.

A Olaya lo capturó Interpol en febrero de 2010 pero quedó libre tras un juicio oral que lo declaró inocente.