Hun eerste album, 'Naakt onder de hemel' werd in eigen beheer uitgebracht. In 1998 werd Bløf bekend bij het grote publiek met de single 'Liefs uit Londen' waarna de populariteit van de band sterk steeg. In 2001 overleed drummer Chris Götte na een verkeersongeluk. In Norman Bonink vond de band een nieuwe drummer; Bonink speelde eerder in de band van Frank Boeijen. In 2004 scoorde Bløf een grote hit met het samen met Counting Crows opgenomen 'Holiday in Spain'.