The Aquadolls were founded in January 2012 by Melissa Brooks, the lead singer and songwriter for the band in La Mirada, California. Melissa began recording bedroom demos of her songs and eventually released We Are Free in early 2013, and then debuted her album Stoked on You in December 2014.