The band has been around since February 1997 and has grown to be a quality live-act. In November 1997, VICIOUS VISJES released their first home-produced demo. This demo immediately led to a number of gigs in Dutch provinces Groningen en Friesland, a live-concert for local radio (OOG) and three months after their first public appearance they already managed to win the 'Rode Oortjes Festival' in their home town Groningen.

1st of April 1999, their debut CD Natural High Tide was presented in a packed Vera. The CD got good reviews all over the country and songs off the CD were played by local as well as national radio stations (like Leidsekade Live, VPRO en Kink FM). The band also played in the final of the ‘Pop=Prima Prijs’, Groningen’s preliminary to the ‘Grote Prijs van Nederland’ and toured throughout the entire country.

January 2000, the band played at the prestigious Eurosonic festival and in April 2000, VICIOUS VISJES came in 2nd in the final of the Battle Of The Bands in the Melkweg (Milky Way) in Amsterdam, for which 120 bands had entered. Later that year, VICIOUS VISJES played Germany for the first time.

In all these concerts VICIOUS VISJES have shown that they have the ability to surprise the audience time and time again with their superb backing vocals and weird mixtures of musical styles. The music itself has been compared to bands like Urban Dance Squad, Metal Molly, Red Hot Chili Peppers, Ween and Primus and even the Beatles and the late Frank Zappa have been mentioned. The band, using these various influences, have created a sound of their own, however, which they dubbed ‘Gumbo’, named after a voodoo-soup, which includes many many ingredients.

March 2001 saw the release of their third CD, "Not For Sailing". With this CD they prove: Vicious Visjes are giving eclecticism a place in pop history.