Sedna es va formar a principis de 2004 davant la necessitat dels membres fundadors de trobar un estil més dur que el que feien a les seves antigues formacions. Al principi el formaven Christian (guitarra), Esteban (guitarra), Joan (batería), Miguel (baix) i Dani (veu).

Desprès d'una serie de concerts telonejant a gent del nivell de Berri Txarrac o Exterminator, abandonen la formació Dani (per problemas personals) i Miguel (volcant'se en un altre projecte paral·lel). D'aquesta manera es comença a gravar el que es el segon treball de Sedna, molt més contundent i agressiu que el primer i on el grup desenvolupa el so que porta dins. Tambè es demana a Natalia, una amiga del grup, que faci una col·laboració en un tema on es fusiona la veu femenina melòdica amb la masculina i agresiva.

Es comença a moure el nou treball i arriven Edu (baix ex Black Winter) i Jose (veu) per completar la formació. Començem a treballar dur al local de cara als concerts que sembla començen a florir.

Actualment la banda està preparant el seu tercer treball amb molta il·lusió amb l'objectiu d'arribar a l'espectador i començar a fer-se un nom en aquest mon tan dur de la música.