Ich muzyka jest bardzo melodyjna i zawiera również elementy folklorystyczne. Gwałtownie zmieniające się melancholijne i posępne nastroje, które wplecione są w skomplikowane, ciągle zmieniające się aranżacje o częściowo epickiej długości, które zazwyczaj narastają aż do punktu kulminacyjnego, stoją obok oszczędnie zaaranżowanych utworów akustycznych. Grupa nagrała tylko jedna płytę – Neronia, wydaną w 1993 przez niemiecką wytwórnię Pyramusic a także Metal Mind Records. Wkrótce potem zespół zmienił nazwę na Neronia.

Historia Ulysses został założony w 1990 roku przez Ender Kilic (bas), Mirko Rudnik (gitara), Andreas Simon (perkusja) i Thomas Diehl (klawisze) w WiesbadenULYSSESinfo 6/94 (Ulysses Zestaw prasowy). Ich nazwa nawiązuje zarówno do antycznego greckiego bohatera Odyseusza, jak i do najbardziej znanego dzieła Jamesa Joyce'a - Ulissesa.