Ultraphallus se forme à Liège, en 2002, à l'initiative de Phil Maggi (Chant) et Gabriel Marguerie (Guitare). Ces derniers embauchent Julien Bockiau (Batterie) et David Greisch (Basse) avant d'enregistrer une première démo, intitulée U.1 en 2004. Après s'être rôdé sur scène, les belges réinvestissent les studios à l'automne 2005, en compagnie de l'ingénieur du son John Roo, afin d'enregistrer leur premier album entièrement autoproduit. C'est en février 2006 que Lungville sera distribué par les soins de Conspiracy Records, permettant ainsi à Ultraphallus de le défendre sur scène aux côtés d'Amenra, Nebula, Kylesa, Acid King ou encore Black Cobra. En 2008 sort l'album The Clever. Un troisième opus ainsi qu'un EP arrivent en 2011 chez Riot Season alors qu'un split avec Suma sort en 2012.