Al college Cole giocò a football all'Università del Nuovo Messico. Fu scelto come ventunesimo assoluto nel Draft NFL 1977 dai Pittsburgh Steelers.[1] Fu parte della difesa soprannominata Steel Curtain, sostituendo Andy Russell come outside linebacker destro. Giocò a Pittsburgh per dodici stagioni come linebacker e defensive end, vincendo due Super Bowl consecutivi, il XIII e il XIV. Nel secondo partì come titolare e si classificò secondo nel premio di MVP dell'evento. Nel 1984 fu convocato per il Pro Bowl. Disputò un'ultima stagione con i New York Jets nel 1988.
^(EN) 1977 National Football League Draft, Pro Football Hall of Fame. URL consultato il 22 giugno 2013 (archiviato dall'url originale il 29 ottobre 2013).