Stenavich played college football at the University of Michigan and was signed by the Carolina Panthers as an undrafted free agent in 2006.

Prior to the draft, it was reported that Stenavich struggled with speed pass-rushers and would possibly move inside to guard at the professional level.

The Packers designated Stenavich eligible for play in NFL Europa in 2007 and he was drafted in the first round by the Amsterdam Admirals.

In 2017, Stenavich joined Curt Mallory's staff at Indiana State for a brief time before being named assistant offensive line coach for the San Francisco 49ers.

Star offensive tackle David Bakhtiari played just one half of football throughout the entire season, while his replacement, All-Pro lineman Elgton Jenkins, was lost to a season-ending knee injury in Week 11.

For their penultimate regular season game against the Minnesota Vikings in Week 17, the Packers' starting offensive line consisted of, from left to right, former undrafted free agent Yosh Nijman, 2020 sixth-round pick Jon Runyan Jr., former undrafted rookie free agent Lucas Patrick, rookie fourth-round pick Royce Newman, and free-agent signing Dennis Kelly.

On January 31, 2022, Stenavich was promoted to offensive coordinator following the departure of Nathaniel Hackett who was hired as the head coach of the Denver Broncos.