Počátky Papaya Paranoia spadají do počátku osmdesátých let a Tokya, kdy kapela byla ovlivněna hlavně punkovou energií konce 70tých let a soubory jako Sex Pistols apod.

Až do roku 1988 natáčí Papaya Paranoia 3 alba plné punkové muziky a na krátkou dobu odchází ze scény, aby se později vrátila se zcela novou image, kterou sami členky nazývají "DigiJapa", směsí japonského, popu, brutálního progresive techna a místy až prvky ostrého jungle.
Skupinu tvoří duo Ishimo "Yumi" Yumiko, vedoucí kapely, zpěvačka, skladatelka a klávesistka která je též v zemi vycházejícího slunce uznávanou kreslířkou komiksu a hráčka na kytaru Morinaga "Morry" Michiko.
www.papayaparanoia.com