Lovebites est formé à Tokyo en 2016 par la bassiste Miho et la batteuse Haruna, qui jouaient auparavant au sein de Destrose, un autre groupe de metal entièrement féminin disparu en 2015. Après avoir recruté la guitariste Midori, issue du groupe Gekijo Metalicche, et la guitariste de soutien et claviériste Miyako (alors connue sous le nom de Mi-Ya) issue du groupe A Drop of Joker, elles choisissent la chanteuse Asami, qui faisait alors des chœurs pour Vamps et Uverworld, sur base d'une démo. Le groupe donne son premier concert le 18 novembre 2016 au Tsutaya O-West.