Laberinto a été fondé en 1989 à Caracas, au Venezuela, en tant que groupe de metal/hardcore et a gagné en popularité nationale en peu de temps. En 1991, à la recherche de leur identité musicale, le groupe commence à expérimenter les racines musicales de l'Amérique latine et à combiner des paroles espagnoles et anglaises. Laberinto Voulant étendre encore plus leurs frontières, ils décidèrent de relever de nouveaux défis en Europe, avec Amsterdam comme base. Aux Pays-Bas, ils ont développé leur style et leur son uniques, connus sous le nom de Metal-latino.