Martin Lee left Regurgitator in late 1999 and was replaced by Peter Kostic on drums, who was simultaneously a member of Front End Loader (1991–present) and the Hard-Ons (2002–2011).

Casual members have included Seja Vogel, from Sekiden; Shane Rudken (Ponyloaf); Dave Atkins (Pangaea, Resin Dogs) among others.

A&R representative Michael Parisi initially pursued Pangaea, a popular and established band in Brisbane's underground that Ben Ely fronted.

It wasn't until Parisi was supplied with Pangaea recordings by their manager Paul Curtis that he discovered Regurgitator, whose material was also presented as part of a potential Valve label P&D deal.

Ironically, Parisi would push for the less-established band to be signed because "it was the hook that Pangaea, for all the excitement [it] had generated on stage, had lacked.

Regurgitator quickly released another EP, titled New, which featured radio hits "Track 1" and "Blubber Boy".

Made on a comparatively small budget[4] at a famed pop studio in Bangkok, Tu-Plang (ตู้เพลง; Thai for 'Jukebox'), largely featured a mixture of rock and hip hop, which was particularly evident on its third single release "Kong Foo Sing".

Yeomans gained notoriety for his uniquely cynical and obscene lyrical style, most notably the controversial pop-rock tune "I Sucked a Lot of Cock to Get Where I Am", which was attacked by Australian radio identity Alan Jones, who campaigned to have it removed from airplay.

The band released "Everyday Formula" as the first single, with Yeomans and Magoo later admitting it was a conscious decision to ease their fans into the new sound with a heavier track.

[7][8] During the Unit tour in late 1997 drummer Martin Lee had failed to appear at a show at the University of Western Australia.

Jon Coghill of Brisbane rock band Powderfinger was his fill-in for the rest of the tour, though the arrangement purportedly caused a rift between the two bands as Coghill and Lee were high school friends and, as Yeomans explained in a 2011 interview, "...those guys (Powderfinger) are kind of from a different scene I guess, if you like.

[10][11] After a short break in 1998 working with respective side projects (Quan formed Happyland with Spiderbait's Janet English and Ben Ely revived Pangaea) the band moved into Wategoes Beachhouse at Byron Bay on the New South Wales coast to begin recording their third album, ...art, which was released in August 1999 and peaked at number 2 on the ARIA Chart.

Having rebuilt "The Dirty Room" studio with the assumption it would be used for the recording, Lee felt undervalued when Yeomans made it clear he needed a change in working environment.

[13] Since the Unit sessions he had felt excluded from the creative process as his material would rarely be used and he was often replaced by a drum machine in the studio.

At this time, a turbulent relationship commenced with the Warner label who were unable to grasp the band's lack of motivation and refusal to compromise for the sake of commercial success.

In July 2011, the band released "One Day", the lead single from their seventh studio album Super Happy Fun Times Friends in August 2011.

[23] In June 2012, it was announced that Regurgitator would be playing their first two albums, Tu Plang and Unit, in their entirety in an Australian tour named RetroTech.

A post on the band's Facebook page on 18 September 2013 then revealed that Regurgitator will enter a period of indefinite hiatus following a national Australian and Asian tour that ended in December 2013 due to the birth of Yeomans's first child.

[26][27] Their last show for the foreseeable future was in Beijing on 7 December 2013 as part of the Converse Rubber Tracks event with touring friends Chinese band New Pants.

[29] Regurgitator's line-up was Yeomans, Ely, Kostic and joined by Seja Vogel on keyboards/vocals and Mindy Meng Wang on guzheng.

[30] In October 2017, Regurgitator performed a special one-off show at the Gold Coast Convention and Exhibition Centre as a part of EB Games Expo, celebrating the 20th anniversary of their 1997 album Unit.

[32] In October 2019, the group released a best of album titled Quarter Pounder: 25 Years of Being Consumed, alongside a national tour.

Supporting acts across the tour included Party Dozen, the Subculture Clique, Displeasure, Cry Club, Wolfpack, Monster Zoku Onsomb!, and Dubbzone.