Nació en Cali, Valle del Cauca, en 1945 y terminó el bachillerato en Bogotá.

Hizo parte del llamado grupo de Cali que también integraban Luis Ospina, Andrés Caicedo, Ramiro Arbeláez y Sandro Romero Rey, todos ellos aficionados al cine, con quienes fundó el Cine Club de Cali en 1971 y la revista Ojo al Cine, en 1974, y en ese mismo año produjo, junto a Jaime Osorio, el documental ¡Chile no se rinde, carajo!, que muestra imágenes de los Centros de tortura en Chile (1973-1990) de Augusto Pinochet y las marchas de repudio internacional hacia su dictadura.

Ganó diferentes premios inicialmente con cortometrajes entre los que se destacan La Hamaca, Asunción, Bienvenida a Londres y Agarrando pueblo, codirigido con Luis Ospina como crítica a la Pornomiseria, galardonado en 1976 en el Festival Novaix Taixeira de Francia y Oberhausen en Alemania.

Además de su larga carrera como realizador, Mayolo actuó en películas como En busca de María de Luis Ospina y Jorge Nieto, interpretando al director español Máximo Calvo; Agarrando pueblo, codirigida con Luis Ospina, en la que realiza el primer desnudo masculino del cine colombiano; Pura sangre de Luis Ospina; Cobra verde de Werner Herzog, compartiendo escena con el efervescente y explosivo Klaus Kinski[1]​ y los seriados de televisión Mi alma se la dejo al diablo y Los pecados de Inés de Hinojosa.

Se define por el empleo de una estética de corte “gótico tropical”, que en palabras de Mayolo es “una versión de esas historias donde hay casas en que se siente el miedo, casas vacías que amenazan (… del gótico inglés o del sur de Estados Unidos) que existen en todo el mundo y que al ser trasladadas a América Latina, se convierten en una especie de parodia”.