Carriera da giocatore
Proehl fu scelto nel corso del terzo giro (58º assoluto) del Draft NFL 1990 dai Phoenix Cardinals. Nella prima stagione stabilì un record di franchigia per un rookie per ricezioni, divenendo inoltre la prima matricola a guidare la squadra in ricezioni da Bob Shaw nel 1950. Giocò altre quattro stagioni per i Cardinals, prima di venire scambiato con i Seattle Seahawks prima della stagione 1995.Vi giocò per due stagioni, principalmente come riserva, accettando una riduzione salariale. Nel 1997 firmò con i Chicago Bears dove, nell'unica stagione con la squadra, la guidò in ricezioni (58), yard ricevute (753) e touchdown su ricezione (7).
Proehl firmò con i St. Louis Rams prima della stagione 1998 un contratto quadriennale del valore di 6 milioni di dollari. Fu parte dell'attacco soprannominato "The Greatest Show on Turf", contribuendo alla vittoria del Super Bowl XXXIV, ricevendo un passaggio da 30 yard da Kurt Warner a 4:44 minuti dal termine nella finale della NFC che portò la sua squadra in vantaggio per 11–6; i Rams riuscirono a conservare il punteggio e si qualificarono per il Super Bowl. Chiuse quella partita con 6 passaggi ricevuti per 100 yard, la sua miglior prestazione nei playoff in carriera. Nella finalissima ricevette un passaggio da 11 yard. Due stagioni dopo, i Rams si qualificarono per il Super Bowl XXXVI contro i New England Patriots. Lì ricevette 3 passaggi per 71, perdendo un fumble, con i Patriots che alla fine uscirono vincitori. Prima della gara, Proehl, estremamente fiducioso sulla vittoria dei Rams, aveva detto a una telecamera di NFL Films: "Stasera nascerà una dinastia, baby!" Una dinastia nacque effettivamente quel giorno, ma fu quella dei Patriots di Tom Brady e Bill Belichick. La sconfitta dei Rams pose di fatto fine all'epoca del Greatest Show on Turf.
Proehl trascorse un'ultima stagione con i Rams, dopo di che firmò con i Carolina Panthers come free agent all'inizio della stagione 2003. Nei playoff di quell'anno ricevette cinque passaggi, con i Panthers che avanzarono fino al Super Bowl XXXVIII. Lì ricevette quattro passaggi, incluso un touchdown, ma Carolina fu battuta dai Patriots con un field goal all'ultimo secondo. Dopo quella sconfitta considerò il ritiro, ma dopo avere parlato con il quarterback dei Panthers Jake Delhomme e l'allenatore John Fox, giocò per altre due stagioni. Si ritirò dopo la stagione 2005, lavorando come commentatore per le gare di pre-stagione dei Rams e in vari show radiofonici pre-partita.
Il 29 novembre 2006 Proehl fece ritorno unendosi agli Indianapolis Colts, per sostituire l'infortunato Brandon Stokley. Con essi giocò sette gare nella stagione regolare, con tre ricezioni, e fu parte della squadra che batté i Bears nel Super Bowl XLI.