Parcells aloitti valmentamisen yliopistotasolla. Hänen ensimmäinen työnsä NFL-tasolla oli New York Giantsin puolustuksen koordinaattorin pesti vuonna 1979. Parcells on urallaan tullut tunnetuksi erittäin kovana ja vaativana valmentajana. Hän on pystynyt kääntämään pitkään huonosti menestyneiden joukkueiden kurssin ja tehnyt niistä voittajia. Lempinimellä "The Big Tuna" tunnettu Parcells on toiminut urallaan myös TV-kommentaattorina. Kansas City Chiefsin entinen toimitusjohtaja Scott Pioli on Parcellsin vävy.