After being selected in the second round of the 1950 NFL Draft, Stautner played his entire career with the Steelers from 1950 to 1963. Despite being small even for his day at 6-1 and 235 pounds, he distinguished himself as one of the best defensive linemen of his era as he became the cornerstone of the Steelers bruising defense. Stautner was selected to nine Pro Bowls in his fourteen-year career and only missed six games. He also made all-NFL in 1955, 1956, 1958, 1959. He retired as the career leader in safeties with 3 and ranked third in fumble recoveries with 23. He also saw spot service at offensive guard.
On October 25, 1964, Stautner became the first player to have his number (70) formally retired by the Steelers.
Stautner was elected to the Steelers 50th anniversary team in 1982. Stautner was elected posthumously by the Pittsburgh Steeler fans to the Steelers 75th Anniversary All-Time Team in November 2007.
Stautner died at a Carbondale, Colorado nursing home at age 80 from complications of Alzheimer's disease. He is buried in Texas. He is survived by his wife, Jill Stautner of Colorado, daughters Tere Stautner of Texas and Carol Stautner Hinds, grandchildren Zachary Hinds, Alexander Hinds and Rachel Hinds of Colorado and grandchildren Danielle Stautner, Jodie Stautner and Joseph Stautner of Texas. He was predeceased by his son, Joseph Stautner.