Gli Headless si formano negli anni '90 e subito pubblicano un EP e il disco di debutto, dal titolo Inside You.

Nel 2000 però la band si scioglie, prima di riformarsi dopo ben 13 anni grazie a Walter Cianciusi e Dario Parente.
Con l'ingresso di Scott Rockenfield e Göran Edman la line-up è completa e la band pubblica nel giugno 2013 il disco Growing Apart per Lion Music.