Stynchula attended Latrobe High School, before moving on to Penn State University.
[1] In 1958, he was the first recipient of the Red Worrell Award, given in Penn State to the player that shows exemplary conduct, loyalty, interest, attitude and improvement during spring practice.
As a rookie, he was named the starter at right defensive end and received Pro Bowl honors.
On April 10, 1964, he was traded along with running back Dick James to the New York Giants in exchange for All-Pro linebacker Sam Huff and a fifth round draft choice (#62-Frank Lambert).
[3] On February 16, 1966, to avoid losing him without receiving any compensation, he was traded to the Baltimore Colts in exchange for safety Wendell Harris.