Stautner fu scelto nel corso del secondo giro del Draft NFL 1950 dai Pittsburgh Steelers[2] con cui rimase per tutta la carriera, fino al 1963. Malgrado la relativamente piccola stazza si distinse per essere uno dei migliori uomini della linea difensiva della sua epoca, diventando la colonna della difesa degli Steelers. Stautner fu convocato per nove Pro Bowl e nei suoi 14 anni di carriera saltò solamente sei partite. Fu anche inserito nella formazione ideale della lega nel 1955, 1956, 1958 e 1959. Al momento del ritiro era il leader di tutti i tempi con 3 safety e a terzo posto per fumble recuperati con 29. In carriera fu anche schierato come offensive guard.
Il 25 ottobre 1964, Stautner divenne il primo, e tuttora unico, giocatore della storia degli Steelers a vedere il proprio numero (il 70) ritirato dalla franchigia. Nel 1969, al suo primo anno di eleggibilità, fu inserito nella Pro Football Hall of Fame. Dopo la carriera come giocatore, Stautner passò al ruolo di allenatore della linea difensiva, vincendo due Super Bowl coi Dallas Cowboys negli anni settanta.
