Superfly原有的两名成员越智志帆与多保孝一于2004年的时候在日本爱媛县松山大学一个音乐交流会认识并结成。乐团的名字来自著名灵魂乐歌手柯提斯·梅菲尔德的作品《Superfly》。经过不同的唱片公司争夺后，Superfly于2007年以单曲《Hello Hello》出道。在数月后，第二张单曲《Manifesto》发行，但于同年11月8日，多保孝一宣布会淡出乐团活动，但仍然会为乐团提供作曲及作词。其后，越智志帆继续使用Superfly名义进行个人音乐活动。11月28日，Superfly发行了与澳洲乐队Jet合作的单曲《I Spy I Spy》。