Gli Sthenia nascono nell'ottobre del 1999 a Marghera (Venezia). La band è composta da Marco Gianese (voce/chitarra), Nicola Toninato(basso) e Matteo Montagner (batteria). Il gruppo inizia suonando cover di Nirvana, Gianluca Grignani, Vasco Rossi,... musicisti cari al primo cantante/chitarrista della band: Simone Negro, che poi lascerà la band dopo un anno di attività. Subentra a questo punto Marco e gli Sthenia iniziano a scrivere canzoni proprie, il sound della band è decisamente influenzato da gruppi grunge americani ma col passare del tempo imbocca una direzione più "adulta"