La band si formò nel 1994 per iniziativa di tre studenti di Osaka: Akihito Okano, Haruichi Shindō e Masami Shiratama.[1] Il gruppo impiegò qualche anno prima di attirare l'attenzione in ambito internazionale:[1] nel 1998 venne invitato ad una audizione svoltasi a Tokyo, e vincendola, ottenne un contratto discografico della Sony Music.[1]
Debuttarono nel 1999 con il singolo Apollo.[1] L'anno successivo venne pubblicato il secondo singolo della band, Hitori No Yoru, che vendette oltre un milione di copie.[1] Esso fu poi utilizzato come colonna sonora della sigla iniziale di Great Teacher Onizuka dall'episodio 19 al 43.[1] Il loro album di debutto fu Romantist Egoist (2000).[1] Tra il 2001 e il 2003 i Porno Graffitti pubblicarono altri tre album e proseguirono la loro collaborazione con l'industria degli anime:[1] nel 2003 il loro singolo Melissa venne utilizzato come colonna sonora della sigla iniziale di Fullmetal Alchemist.[1]. Nel 2004 la band da trio divenne un duo, poiché Shiratama decise di intraprendere una carriera da solista.[1] Trascorse solo un anno prima del lancio del quinto album, nel 2005.[1] Nel 2006 il loro singolo Winding Road è stato utilizzato come colonna sonora per l'anime Ayakashi Ayashi;[1] infine, nel 2009, il loro singolo Anima rossa è stato utilizzato come colonna sonora per Bleach.[2] Per quanto riguarda gli album, ne sono stati pubblicati due tra il 2006 e il 2007, mentre l'ultimo lavoro della band è ∠TRIGGER, uscito nel marzo 2010.[3]
Nel 2016 una loro canzone, THE DAY, è stata utilizzata come sigla di apertura di My Hero Academia.
