Krezip began as a four-piece outfit consisting of Jacqueline Govaert on vocals, Anne Govaert and Annelies Kuijsters on guitar and Joost van Haaren on bass guitar.During one of their early shows, Thijs Romeijn was impressed by the band's energy and quickly became the band's permanent drummer.
In 1998, Krezip, armed with two demo tapes, played many festivals in the Netherlands, such as Festival Mundial, Noorderslag, and Lowlands. Studies and age made obtaining commercial offers difficult. In 1999, they released an independent EP, Run Around. On 2 October, 2008, the band announced in Giel Beelen's radio show that they had decided to break up. On 28 January 2019, news broke that Krezip would return to the stage for Pinkpop 2019. On January 29 2019, they premiered their new single Lost Without You on the Dutch TV show De Wereld Draait Door. On June 8, 2019, they released the follow-up single "How would you feel".