Roxanne, 1986'da Riverside, California'da vokalist Jamie
Brown ve basçı Joe Infante tarafından kuruldu. Gitarda John Butler ve davulda
Dave Landry'yi seçtiler. 1987'ye gelindiğinde, LA müzik sahnesinde yığının
zirvesine yükseldiler ve Scotti Bros. Records (CBS'nin artık feshedilmiş bir
yan kuruluşu) ile bir anlaşma yaptılar. Roxanne ilk albümlerini 1988 yılının
Şubat ayında çıkardı. AOR radyoda "Cherry Bay" single'ıyla ılımlı bir
başarı yakalarken, aynı anda Wild Cherry'nin "Play That Funky Music"
cover'ıyla Billboard single listelerinde 63 numaraya kadar yükseldiler. Roxanne
bir grup demo kaset kaydetti ve 90 mil kuzeydeki Hollywood kulüp turuna çıktı.
Büyük bir kalabalık tepkisi uyandıran ve güçlü bir takipçi kitlesini koruyan
grup, kısa sürede Scotti Brothers'ın dikkatini çekti.