Ulysses was founded in November 1998 by guitarist Sylvester Vogelenzang de Jong and keyboard player Ron Mozer. The intention was to form a band with the main objective: make great progressive music. During a three year period a steady line up was formed by bringing in René van Haaren on drums, René Schippers on Bass and Raymond Jansen as lead vocalist. With this line up songs were written and in September 2001 the band recorded a demo with the title "Eclectic".

The demo "Eclectic" received good reviews and the band immediately focused all their attention on a full length album. In February and March of 2003 Ulysses recorded "Symbioses", during the recording the band signed a worldwide distribution deal. After the release in April (2003) the album promotion kicked off and "Symbioses" received overwhelming positive reviews. Despite the enthusiasm Ulysses decided to split with lead vocalist Raymond Jansen. So, soon after the release of "Symbioses" the band had to find a good replacement with whom the band could promote "Symbioses". After a period of auditions the band selected Michael Hos to be Ulysses’ new frontman. In this line up Ulysses performed on several stages and played on some bigger festivals like "Progpassion".

In November 2005 bass player René Schippers decided, for personal reasons, to leave the band as soon as the band could find a replacement. Casper Kroon heard the news that Ulysses had a vacancy on short notice. After some try-outs, Casper joined the band as the new bass player.

At the end of 2006 the band decided to have a time-out, to be able to focus completely on the writing process for the new album. In the summer of 2007 the band started recording demo tracks for the long awaited second album. In September the demos were ready and the final recordings were in progress. The first months of 2008 are scheduled for mixing and mastering of the new album.