Wraz z Duńczykiem Jesper Stannow (perkusja) i Australijczykiem Gerard P. Hynes (wokal), Ulysses nagrał swoje pierwsze studyjne demo w grudniu 1991 rokuPyramusic Promotions: ULYSSESbio, 1994-06. Po opuszczeniu zespołu przez Stannow, Ulysses znalazł stałego perkusistę w osobie Robert Zoom. W tym składzie zespół nagrał swój debiutancki album "Neronia" w Thin Ice Studios Clive Nolan (Arena, Pendragon, Shadowland) i Karl Groom (Threshold) w Maidenhead w Anglii w styczniu i kwietniu 1993 roku. W dwóch utworach gościnnie wystąpił Tracy Hitchings (Quasar, Strangers on a Train, Landmarq), a także Cliff Orsi (ex-Arena) na basie.

Album "Neronia" zespołu Ulysses był pierwszym albumem niemieckiego zespołu, który został wydany w renomowanej wytwórni Inside Out Music.

Z nowym wokalistą, Marc Jost, Ulysses promowali album Neronia w całej Europie, grając dla wyprzedanych tłumów i na festiwalach w PolsceGrzesiek Kszczotek inTyklo Rock, Lipiec 1994 r., Niemczech i Holandii oraz otwierając Pendragon na ich europejskiej trasie "The Window of Life" w 1994 roku.

Ze względu na zbliżający się spór o prawa do nazwy Ulysses zmienił nazwę zespołu na "Neronia" w 1995 rokuhttp://www.progarchives.com/album.asp?id=36871.

Pod koniec 2011 roku album Ulysses "Neronia" został wybrany przez rockowy magazyn Eclipsed do niemieckiego Prog Top 40.