McGoldrick startet sin fotballkarriere med amatørfotball hos Kettering Town FC tidlig på 1980-tallet. I 1985 tok han steget opp gjennom en overgang til Nuneaton Borough FC hvor han etablerte seg som fast førstelagsspiller i flere ulike posisjoner på banen. I 1986 gikk han videre til Northampton Town FC, hvor han som en av lagets beste spillere var med på å rykke opp fra Football League 4. divisjon 1986–1987 til tredjedivisjon.