A banda surgiu em meados de 2015 em Lisboa, quando Shelley Barradas (a.k.a. Frankie Wolf) e Helena Fagundes (a.k.a. Lena Huracán), que já tinham participado juntas noutros projetos musicais, decidiram dar vazão às suas apaixonadas referências por bandas do movimento riot grrrl, como Bikini Kill e Sleater-Kinney, tanto como por clássicos ou nova guarda do punk, ou pós-punk, entre outras. Em 2019 a banda passou a ser um trio, com a chegada da baixista Chris Bernardes.
A discografia das Clementine é composta pela demo Bobadela Sessions, de 2015, seguida pelo EP Tiger, lançado em 2016 e o álbum Motorhome em 2020.
