Коллектив Deva начал формироваться, когда оперная певица Beatrice Pelumbo, получившая прекрасное образование в Миланской консерватории, встретила гитариста и копозитора Federico Salerno и бассистку Myriam Stallone. Идея заключалась в создании группы с женским вокалом и прогрессивным звучанием. Первым делом участники записали 5 студийных песен, после чего предстали перед публикой на нескольких фестивалях и конкурсах. К этому тому времени в группу вступили клавишник Marco Castiglione и ударник Thomas D'Alba.