The Aquadolls were founded in January 2012 by Melissa Brooks, the lead singer and writer of the band. Melissa began recording bedroom demos of her songs and released The Aquadolls 'We Are Free EP' in early 2013, their debut album 'Stoked On You' in December, and the self released "The Dream and The Deception" on Brooks' label Aqua Babe Records in fall 2018, with Keilah Nina and Jackie Proctor.