Le groupe heavy metal/rock On Thorns I Lay a été créé en Grèce en 1992 sous le nom "Paralysis". Il enregistre une démo sous ce nom, mais il change rapidement pour "Phlebotomy". Il voulait éviter des problèmes avec un autre groupe de la Grèce du même nom. Il enregistre deux démos et un EP ("Down of Grief"). Au tout début, le style musical s'orientait majoritairement vers le doom metal, mais il a évolué vers un gothic metal mélancolique. En 1994, les fondateurs du groupe, Chris et Stefanos, se rendent en Roumanie pour étudier en médecine. En 1995, le premier album officiel, "Sounds Of Beautiful Experience", est disponible via Holy Records et il change son nom pour On Thorns I Lay. Il a été enregistré au Storm studio à l'hiver 1995. Il a été produit par On Thorns I Lay & Yiorgos Zaharopoulos. Il mélange le doom metal avec des influences black metal sur ce disque.
Entre décembre 1996 et avril 1997, il retourne en studio, cette fois au Passion Studios en Grèce, pour l'enregistrement de sa seconde offrande, "Orama". Il a été mis en vente le 18 novembre 1997. Il s'agit d'un moment important pour On Thorns I Lay, puisqu'il utilise beaucoup la combinaison des vocaux gutturaux et ceux féminins mélodiques. Vers 1999, le chant guttural disparait pratiquement de son répertoire.
Par la suite, trois autres albums sont mis en vente, soit "Crystal Tears" (1999), "Future Narcotic" (2000) et "Angeldust" (2001). L'alignement a changé massivement en 2001. Depuis la sortie de l'album "Egocentric" le 14 janvier 2003, On Thorns I Lay offre un style gothic rock à la Poisonblack, Entwine, etc. En 2005, le groupe ramène une voix féminine (Mahi) et il combine son gothic metal à sa sonorité hard rock. En 2008, il continue de mettre à jour sa page MySpace.