[2][3] Following his return from Florida and having been heavily influenced by that region's death metal scene, Aaron Butler recruited former Bacterium vocalist Adam 'Hutch' Glynn.

Recording sporadically between February and September at Backbeach Studios in Rye, Victoria, Frankenbok's debut album finally saw the light of day in early 2000.

They made their first of many appearances at the Metal for the Brain Festival in Canberra in October, alongside the likes of Voivod, Alchemist and Blood Duster.

Following a continued strong showing on the live front, the group signed with Dark Carnival, the developmental offshoot of Roadrunner Australia, in late 2000.

Released in early 2001 on Dark Carnival, The Loopholes & Great Excuses EP, recorded with DW Norton at Backbeach Studios, proved a minor hit for Frankenbok.

Their tongue-in-cheek cover of Madison Avenue's kitsch dance hit "Don't Call Me Baby" earned the group airplay on youth/alternative radio.

In 2002, their debut album Greetings & Salutations (Special Edition) was re-released on Dark Carnival with an additional eight bonus tracks recorded at the Bleach Club in Sydney in August 2001.

Despite being recorded again at Backbeach Studios with DW Norton behind the mixing desk, Blood Oath saw a change in direction for the band, with more thrash metal influences being introduced, more melodic passages present and Adam B.

Despite their change in direction, Blood Oath proved to be Frankenbok's most successful album to date, and eventually gained a European release in 2004.

The 2005 edition of Metal for the Brain saw Frankenbok play both the Canberra (the traditional venue) and Brisbane (for the only time in the event's history) dates.

Despite sustained activity on the live front, including another string of dates in New Zealand with 8 Foot Sativa in April, longtime guitarist Scott Lang left the group in late 2005 for professional reasons, relocating overseas to Hong Kong.

Throughout 2006, the group periodically lay down tracks for their third full-length release, handling the recording and producing duties themselves with the aim of capturing their renowned live energy onto tape.

A small controversy, seen by many fans as a 'hatchet job', occurred just prior to the release of Murder of Songs when Zoo Magazine published a particularly unfavourable review[9] which detailed little to nothing about the actual release, included unauthorized use of artwork, and stated: "Aussie hard rockers Frankenbok havent done themselves any favours with this whiffy deposit of ten smelly turds.

With the line-up of Aaron Butler, Tim Miedecke, Mick Morley, Dan McDougall and Yeti now firmly in place, and having made their live debut on 29 November 2007, they started working on a follow-up EP titled Last Ditch Redemption in 2008.

The current lineup includes Tom Rossell (drums) and Owen Spratling (bass), solidifying Frankenbok’s evolution while retaining their heavy metal roots.