È stato selezionato 8 volte per il Pro Bowl ed è stato inserito per 3 volte nella formazione ideale della stagione. In carriera ha fatto registrare 150,5 sack, ponendolo al quarto posto nella classifica di tutti i tempi. È stato inserito nella Pro Football Hall of Fame nel 2012.
Doleman fu scelto dai Minnesota Vikings nel primo giro (4º assoluto) del Draft NFL 1995[2] e iniziò la sua carriera come outside linebacker nella difesa 3-4 dei Vikings 3-4. Poco dopo la squadra cambiò usando una difesa 4-3. Questa mossa fu di gran beneficio per Doleman, il quale registrò 21 sack nella stagione 1989, il numero più alto di quella stagione ed il quarto risultato stagionale di sempre.[3][4] Quei 21 sack in una singola stagione fu il record dei Vikings fino a che Jared Allen ne mise a segno 22 nel 2011. Doleman in seguito giocò per gli Atlanta Falcons e i San Francisco 49ers prima di ritornare ai Vikings nel 1999 per la sua ultima stagione.
^(EN) 1985 National Football League Draft, Pro Football Hall of Fame. URL consultato il 19 ottobre 2012 (archiviato dall'url originale il 9 novembre 2013).