Meeting in high school, the band formed in 2001, and began by playing punk house parties and low profile shows before being discovered by acclaimed New Zealand independent record label Flying Nun Records.
They released two EPs and three albums under the Flying Nun Records banner: Octagon, Octagon, Octagon EP (2003), Anti-Tiger EP (2004), Fuck the Golden Youth (2005), Crazy? Yes! Dumb? No! (2006) and Screens (2009), as well as one EP on a minor label, Bad Buzz (2010). All were produced and recorded by the band's core members Ruban and Kody Nielson, with the exception of Crazy? Yes! Dumb? No! which was produced by the Nielson brothers and their father Chris Nielson at two different home studios.
In October 2009 the Mint Chicks performed a rendition of Ray Columbus and the Invaders' classic hit She's a Mod at the New Zealand Music awards as a four-piece band, later released as a standalone single. Shortly afterwards on October 16, 2009, it was announced Michael Logie would be rejoining the band in a post on the band's Twitter.
Shortly after the release of Bad Buzz, the band played their final show on 12 March 2010. The show, originally a fundraiser for MusicHype, ended in chaos after Kody Nielson attacked his brother, dismantled the drumkit and stormed offstage, imploring the crowd to 'start your own band'.