Les Ultraphallus sont nés en 2002 à Liège (en Belgique) avec la collaboration de Phil Maggi et Gabriel Marguerie pendant les sessions du groupe ambiant Eve and the sickness. Le line-up est aujourd'hui composé de Phil Maggi (voix,bruit et samples), Julien Bockiau (batterie et basse), Xavier Dubois (guitare et basse) et enfin Ivan Del Castillo (basse). Ils nomment le groupe Ultraphallus en hommage au père de Michael Jackson, Joe Jackson, qui avait une manière plutôt douteuse d'élever ses enfants notamment en les violant. Il voit en ce personnage le père ultime et donc l'Ultraphallus. Après une première démo 4 titres en 2004, le groupe publie deux ans plus tard son premier album nommé Lungville et distribué via Conspiracy Records. Le disque leur permet d'avoir un premier accueil positif et de faire une tournée conséquente, notamment pour le Suma tour avec des dates un peu partout en Europe et des groupes comme Amen Ra, Kylesa et Nadja. En 2008, les Ultraphallus reviennent à la charge avec l'album The clever enregistré en cinq jours avec John Roo et Snoninovitch et toujours via Conspiracy Records.