Diego Frenkel, Basso y Schachtel (columna vertebral de la banda) habían integrado el grupo Clap, que grabó un álbum en el '86. Ya por entonces sorprendieron por la versatilidad de ritmos y estilos. Tal es así que muchos los han definido como "World Beat", algo así como el ritmo de la aldea global.

En 1990 participan de "Mi Buenos Aires Rock", un festival organizado por la Municipalidad, que convoca a cien mil personas en la 9 de Julio. Si bien el público asistió para escuchar a García y a Spinetta, fue una excelente oportunidad para presentar el trabajo de la banda, que no fue desaprovechada, a juzgar por los aplausos cosechados.

"Devorador de corazones" (1993) es la consagración de la banda. El disco más cuidado, potente y exitoso se destaca por el tema homónimo y por "Selva" (ambos cortados para difusión). A comienzos de 1994 llega a ser Disco de Oro.

A mediados de 1995 salió a la venta el cuarto álbum, "Huija", «un grito de alegría y explosión salvaje, guiso de mambo, hip hop, acid jazz, ritmo y blues y otros reciclajes contemporáneos», según lo definió Frenkel a Clarín. El primer corte fue "Ruta" y otros temas destacados son "Vudú danza" y "10 segundos". Este trabajo, grabado y mezclado en New York e inmediatamente catalogado por la prensa como "uno de los más importantes del año" fue la presentación del nuevo baterista, Martín Ghersa. Al año siguiente editaron un esperado disco en vivo, para luego anunciar su disolución.

Casi cinco años después, hacia mediados del 2000, Frenkel retomó el camino, con su principal socio del emprendimiento, el tecladista y acordeonista Sebastián Schachtel, responsable de buena parte de los 15 temas del disco "Me mata la vida", y casi lógicamente co-responsable, junto a Frenkel, de la producción artística. A la dupla Frenkel-Schachtel se le suman Colo Belmonte en batería, Alan Ballán en bajo, José Balé en percusión, Damián Nisensohn en vientos y Coqui en trompeta.

«Volvemos con La Portuaria porque nos dimos cuenta de que había que recuperar la identidad del grupo, algo que forjamos durante mucho tiempo, y porque sentimos que es un proyecto al que le podemos agregar todo un nuevo contenido», explicó Frenkel a La Nación allá por junio del 2000.

En el 2002 lanzaron "Hasta despertar", un EP de cinco temas que incluía una versión del bolero "Perfidia" muy difundida. Durante todo ese año la banda recorrió el país presentando el nuevo material. Y precisamente durante esos extensos viajes gestaron "10.000 Km", la nueva placa.

Frenkel, Schachtel y Belmonte se rodearon de Pablo Giménez (bajo), Adi Azicri (guitarra), muchos invitados (Javiera Parra, Ricky Saenz Paz, Loly Alvarez, Coty Manigot, Carlos Cassela, Leon Frenkel, Javier Weintraub, Javier Casalla y Patricio Villarejo) y convocaron para la producción artística al músico electrónico Diego Vainer.