In the meantime Heideroosjes played every stage they could find. It gained them a solid fanbase.
The band's first entry in the Dutch album charts came in 1996 with the album 'Fifi' which stayed in the charts for 22 weeks.
In the late '90s, the band came to the attention of Epitaph Records and was signed to a worldwide record deal, releasing five albums between 1998 and 2004. In that year the band also received a Dutch Grammy Award for their song 'Damclub Hooligan'.
In 2006, Royal to the Bone, a U.S.-only session, was released on I Scream Records, followed by Chapter Eight: The Golden State on U-Sonic in 2007.
The band played over 1500 shows, not only in Europe but also in the US, Japan and South Africa. The album Cease-Fire also made the Top 100 Dutch album charts and marked the announcement of the band's breakup in September 2012.
In 2019 the bandmembers re-united celebrating the 30 year history of the band. All anniversary clubshows sold out in just a few minutes time.