En 2001, Nocchi (Ayano Ōmoto), Kashiyuka (Yuka Kashino), et A~chan (Ayaka Nishiwaki), amies habitant à Hiroshima, âgées de 11 à 12 ans, s'associent ensemble pour former Perfume. Elles commencent leur carrière à Hiroshima en 2001. En 2002, elles réalisent deux singles en édition limitée : Omajinai Perori et Kareshi Boshūchū, vendus uniquement à Hiroshima. Ce n'est qu'en 2003 qu'elles entrent réellement dans le monde de la musique avec des morceaux produits par Yasutaka Nakata du groupe Capsule. La même année, Perfume déménage à Tokyo et est produit par FUURI-CL. En 2004, le groupe produit 3 singles, Sweet Donuts, Monochrome Effect, et Vitamin Drop. Plusieurs singles en Indies se suivent pour ensuite signer sur le label S2 DIVISION et c'est là que tout commence. . .