Fisherman and friends wurden im Herbst 2000 von Willi Vranovsky und Peter Nowak eigentlich als Blues-Projekt gegründet.
Ende des Jahres 2000 durch Hans Riss am Kontrabass verstärkt. Auch der musikalische Stil wurde dadurch erweitert mit Swing und Jazznummern.
Richard Stocker stieß dann 2001 an den Percussion dazu.
Mit der zweiten CD- Bei uns in Wien im Jahre 2004 wurde das Projekt Jazz mit
Wiener Texten gestartet.