Okinawa híres arról, hogy sok együttes onnan indult így az Orange Range is onnan kezdte a páyafutását bár a kezdetekben még csak klubokban és ilyesmi helyeken léptek fel.
Az együttes a pop és rock zene keverékét játsza és ezt részben a hangszerek alapján is meglehet hallani. A számaikat gyakran lehet filemkben, bemutatókban, animékben hallani vagy bármilyen más japán termékeknél. Az együttest három gyerekkori barát Kitao (Kat-chan) Kazuhito és Hiroyama Naoto alapította, de Naoto egyszer elmondta, hogy Kazuhito ötlete volt az egész. Nemsokkal később csatlakozott hozzájuk még Naoto egyik haverja Miyamori Yoh basszistaként. Majd hozzájuk jött még Hokama Hiroki aki az együttes első éneke volt. Miyamori Yoh megkérte az öcccsét, Miyamori Ryo-t, hogy legyen a második énekesük. Végül van egy harmadik énekesük is Yamato Ganeko.
2002-ben a Spice Music alatt kiadták az Orane Ball-t ami egy mini-album volt. Ez feljutott az Oricon-ra is majd úgy döntöttek, hogy ideje lenne otthagyni Okinawa-t.
2003 júliusban aláírtak egy szerzősdét a Sony Music-al majd kiadták első single-jüket a Kirikirimai-t. A szám felkerült az Oricon-ra majd ezután már jött is a második single a Shanghai Honey ami a Osu! Tatakae! Ouendan játék zenéje is lett egyben.
Az első két single után jött a harmadik a Viva Rock ami a Naruto egyik ending zenéje is. Ebben az évben adták ki az első teljes albumukat a 1st Contact-ot december 17-én.
2005-ben Kitao Kazuhito otthagyta az együttest.