Gaudium nasceu em 2004, quando os amigos Andreas e Denis entraram em estúdio para produzir juntos. O nome vem da palavra latina para satisfação.
A faixa inicial chamou a atenção do selo sueco Spiral Trax, que lançou o álbum de estreia, Nordic Nature, em 2005. Depois vieram faixas por Flow, Plusquam, Sinn-Tech e Yellow Sunshine Explosion, além de remixes para artistas como Ace Ventura. Com o fim da Spiral Trax, o projeto fechou contrato com a dinamarquesa Iboga.
O som é um progressive psicodélico com elementos de house e techno.
