Paraíso su presentó oficialmente en marzo de 1979, aunque previamente habían actuado bajo otros nombres, como Rudi Soplapollas y los Obtusos, Cadillac Mentolado o Gilda y los Garbos, no confundir con Greta y Los Garbo, que fue otra formación distinta y posterior. Estaba liderado por Fernando Márquez, alias "El Zurdo", todo un personaje bastante estrambótico y carismático, que también tenía inquietudes literarias y tal vez político-sociales. Paraíso lanzó un único single que vio la luz a través del sello discográfico Zafiro en octubre de 1979 con dos canciones, "Para ti" y "La estrella de la radio". Había grabado un álbum completo, pero, sorprendentemente el grupo se disolvió antes de su publicación. En el 82 se volvieron a editar, también en Discos Zafiro esas dos canciones mencionadas en un E.P. compartido con Kaka de Kuxe, y un año más tarde se publicó otro E.P. con cuatro maquetas inéditas, entre ellas el tema "Makoki", que lanzó el sello Nuevos Medios.
