Al college Toles giocò a football a Tennessee. Fu scelto dai New Orleans Saints nel corso del primo giro (ventiquattresimo assoluto) del Draft NFL 1985.[1] Vi giocò in 55 partite per quattro stagioni, principalmente negli special team e competendo con Sam Mills e Vaughan Johnson per trovare spazio come linebacker.[2] Il 25 ottobre 1987, nella sconfitta per 24–22 contro San Francisco, 1987, Toles ritornò un punt bloccato in touchdown, portando i Saints temporaneamente in vantaggio.[3] Nella vittoria per 14–10 sui Los Angeles Rams il 13 novembre 1988 subì un grave infortunio a un ginocchio.[4] Fu svincolato prima della stagione 1990.[5]
^(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).