[1][2] El grupo fue creado en 2004 por Michael Kouinelis (Methysos), Kostas Lattas (Akritas) y Eva Kanata.
Tras el segundo disco de la banda, Eva Kanata dejó el grupo y fue sustituida por Alexandra Cognac.
[2] Antes de la creación de Stavento, Kouinelis y Lattas habían formado parte de una banda de Low Bap, Active Member.
Kouinelis es el responsable de la producción y de las letras de Stavento, aunque Kostas Tournas también participa en varias canciones.
Han introducido elementos nuevos en el panorama musical griego, mezclando hip-hop, R&B y rock.