05年、大阪のスタジオで、元ELFのボーカル荒神直規(Vo.&Gt.)が、山口篤(Dr.&Vo.)、村上風麻(Ba.&Vo.)の2人と出会う。その後、日本のメロコアシーンで絶大な人気とセールスを誇る伝説のバンドMR.ORANGEの中心メンバーであり、SCHONとして活動していた森下志音(Gt.&Vo.)が、プロデューサーの紹介で3人と出会い、Naifuを結成。以降、大阪のライブハウスを中心に勢力的にライブ活動を開始。07年には“MINAMI WHEEL 2007”、“堀江音楽祭 2007”などのライブイベントにも出演し、08年1月からは、ZARD“What a beautiful memory 2008”にツアーバンドとして参加。同年4月、満を持してミニアルバム『ALL OVER NOW EP』でインディーズデビューを飾り、続く7月、シングル「Take The Wave」でメジャーデビュー。11月にはアニメ「名探偵コナン」オープニングテーマとして、2ndシングル「Mysterious」をリリースした。