Dopo aver allenato a livello universitario, Parcells debuttò nella NFL come coordinatore difensivo dei New York Giants nel 1979, prima di passare ad allenare i linebacker dei Patriots nella stagione successiva. Tornò ai Giants come coordinatore difensivo nel 1981 e nel 1983 fu promosso a capo-allenatore. Parcells vinse due Super Bowl coi Giants, superando i Denver Broncos nel Super Bowl XXI e i Buffalo Bills nel Super Bowl XXV. Guidò inoltre i New England Patriots al Super Bowl XXXI, dove perse coi Green Bay Packers 35-21 e i New York Jets alla finale della AFC nel 1998. Dopo un secondo ritiro dalle scene, il proprietario dei Dallas CowboysJerry Jones lo richiamò per allenare la squadra che aveva terminato la stagione 2002 con un record di 5-11. Parcells allenò quattro anni i Cowboys, guidandoli ai playoff nel 2003 e nel 2006, venendo sempre eliminato però al primo turno. Annunciò il suo terzo ritiro dal football il 22 gennaio 2007 ma fece ritorno nello stesso anno come vicepresidente esecutivo dei Miami Dolphins. Lasciò tale ruolo nel settembre 2010, lavorando come consulente per la squadra fino al termine della stagione. Attualmente lavora come analista per ESPN