Perfumeの歴史は、1999年春に開校した名門タレント養成所アクターズスクール広島（ASH）の第1期生からスタートしました。当時まだ小学生だったあ〜ちゃん（西脇綾香）とかしゆか（樫野有香）が「一緒にユニットを組もう」と意気投合し、もう1人のメンバーとして迎え入れたのが、同スクールで抜群の歌唱力と存在感を誇っていた河島佑香（かわゆか）さんでした。
結成当時のグループ名表記は、英語表記ではなくひらがなの「ぱふゅ〜む」。このグループ名には、初期メンバー3人の名前に共通する漢字「香」が深く関係していました。
「香りは人の記憶に残り、癒やしを与える」というコンセプトとともに、西脇綾香・樫野有香・河島佑香という3人の“香”を重ね合わせて命名されたのです。広島市内の商業施設やスクールの発表会を中心にレッスンとステージを重ねていた彼女たちは、地元・広島で早くから将来を有望視されるローカルアイドルグループとして歩み始めました。
