Curle startet sin karriere i hjembyen Bristol i 1981 da han ble tilknyttet Bristol Rovers FC, og fikk sin seriedebut på tredje nivå i august 1981 mot Chester City FC. Han dro videre til Torquay United FC etter to sesonger, men ble i Sør-England kun i tre måneder før han returnerte til Bristol for å spille for Rovers' rival Bristol City FC. Etter at Curle ankom vant klubben opprykk til tredje nivå, hvor han tilbragte tre sesonger og fikk spille over 120 seriekamper.