Roku 2001 tři dívenky vytvořily skupinu v jejich rodném městě Hirošimě když jim bylo teprve kolem 12 let. Už roku 2002 bylo vydané omezené množství singlů pouze v Hirošimě s názvem "Omajinai Perori" a "Kareshi Boshuuchuu". Po sléze roku 2003 odjeli do Tokya trochu prorazit a ujal se jich producent Nakata Yasutaka.

Dne 21. září 2005 producent využil techno stylu a dal tak vytvoření roztomilé technopop skupiny. První svůj úspěch holky slaví vypuštěním singlu "Polyrhythm" když skladba byla použita ve světové kampani pro recyklaci a takřka přes noc vypukl Perfume BOOOM a začaly se objevovat v mnoha pořadech a soutěžích.