Odyssea a été créé vers la fin des années 90 par le guitariste Pier Gonella. Ce dernier a commencé à écrire des pièces et à chercher des membres pour former un groupe du nom d'Odyssea. Au départ, Pier Gonella désirait créer un album speed metal pour tirer avantage des influences à la guitare de musiciens comme Joe Satriani, Y.Malmsteen et autres artistes. Il a réalisé plusieurs demos avec différents chanteurs. Lors des auditions, quelques collaborations étaient déjà créés. Pier a enregistré la guitare sur l'album de Steve Vawamas, "Athlantis", et plus tard, la guitare et la basse de Wild Steel, l'album solo du chanteur de Shadows of Steel. C'est alors que Pier a rencontré Roberto Tiranti, le chanteur de Labyrinth. Ce dernier aimait le style de Pier, mais en raison du nombre trop élevé d'engagement musical, la collaboration a été retardée. Par la suite, Pier Gonella a fait la rencontre de Carlo Faraci, qui était déjà connu sur la scène metal italienne. Ils ont été en mesure, en peu de temps, de finaliser les parties vocals de l'album. Ils ont fait un demo avec l'intention de contacter quelques compagnies de disques.
Le batteur Chris Parisi a fait son arrivée dans la formation. Il a collaboré avec Pier Gonella plusieurs fois dans le passé. Entre la fin de 2000 et le début de 2001, la session d'enregistrement a débutée. Steve Vawamas a enregistré la basse sur deux pièces et Wild Steel est un chanteur invité sur la chanson "Angel cries". Au mois de mai 2003, Pier Gonella est devenu le nouveau membre de Labyrinth et le mixe est interrompu en raison des engagements avec Labyrinth. Roberto Tiranti, a chanté sur la pièce "Fly", et entre la tournée italienne et japonaise de Labyrinth, Pier Gonella et Carlo Faraci en ont profité pour mixer l'album. Le bassiste Oscar Morchio s'est joint au groupe. Une fois l'album terminée, Pier a contacté quelques compagnies de disques, pour finalement signer un contrat avec Scarlet Records.
Le premier album d'Odyssea, "Tears In Floods", a été mis en vente au mois d'Octobre 2004. Ils travaillent à la préparation d'une tournée et de matériels pour le prochain album.