Grunnstammen i Blue Stars var Harald Pettersen (gitar, vokal)   trommeslager Thomas Bauge fra Haugesund.Bandet ble startet opp etter Pettersen vendte tilbake til musikklivet etter ett år som tømmermann.

Blue Stars opptrådte sammen med lokale musikere som Eli Nes og Gunnulf Gundersen, samt nasjonale og utenlandske musikanter.
Harald Pettersen sang fremdeles på norsk, noe som ikke var helt på moten i akkurat denne perioden. Det skulle helst være på engelsk. Dermed var det ikke flust av spillejobber.