Grey Area ble startet etter at Colin Mansfield, Jo Jones og Greg Norton møttes på 1st Avenue i 1988. Bandets første konsert var på 7th Street Entry den 14. april, 1989. De spilte en coverversjon av The Beatles' «Taxman» (en referanse til siste frist til skattepapirene som måtte leveres neste dag). Grey Area ble fikk John Cleggs East Side Horns på flere av sine låter, inkludert ekstranummeret «Aboriginal» som også hadde synthesizer.