Stahley began his coaching career in 1931 as an assistant at Western Maryland College in Westminster under head coachDick Harlow. In 1934, he became the head coach at the University of Delaware, and compiled a 4–3–1 record in Newark, then moved north to the Boston area and was an assistant coach at Harvard University, also under Harlow. From 1941 to 1943, Stahley was the head coach at Brown University in Providence, Rhode Island, with a record. Stahley served in the U.S. Navy in San Diego during World War II, and then coached in Washington, D.C. at George Washington University, with a record in 1946 and 1947. He briefly returned to the West Coast in March 1948 as the backfield coach at the University of Washington in Seattle under new head coach Howie Odell. After two months, Stahley left for the Midwest to become the head coach at Toledo, and compiled an 11–10 record in two seasons. Stahley returned to Seattle in 1950 as backfield coach at Washington for three seasons under Odell, where he mentored notable Huskies Hugh McElhenny and Don Heinrich. Odell was pressured to resign by the athletic director after a season in 1952 and was replaced by John Cherberg, the coach of the freshman team.
Stahley quickly returned to college football in February 1954 as the head coach at Idaho at an annual salary of $9,000. The Vandals had finished the 1953 season at under third-year head coach Babe Curfman. Stahley compiled a record in eight seasons in Moscow. While on the Palouse, he coached future NFL notables Jerry Kramer, Wayne Walker, Jim Prestel, and AFL all-star Jim Norton. The Vandals were members of the Pacific Coast Conference for Stahley's first five seasons, then played as an independent when the conference disbanded. Idaho's only conference victory under Stahley came in his first season: the winless Vandals surprised and shut out neighbor Washington State in Pullman in the Battle of the Palouse in 1954. It was Idaho's first victory in football over the Cougars in 29 years, and the subsequent march by WSC students from Pullman to Moscow was featured in Life magazine: The win started a four-game winning streak, Idaho's longest in 31 years, to finish at for the 1954 season. That win at Rogers Field in his first attempt turned out to be Stahley's only triumph over the Cougars; the Vandals waited a full decade before the next. When Idaho athletic director Bob Gibb left in 1960, Stahley took over those duties in July for four years. He handled both jobs for a year and a half, then stepped down under pressure as football coach in January 1962. The following month, he hired Dee Andros, an assistant coach at Illinois and a former guard under Bud Wilkinson As AD, Stahley was a driving force in the creation of the Big Sky Conference, which was formed in February 1963. After a decade in Moscow, Stahley resigned as Idaho's athletic director in 1964 to become the first full-time director of athletics at where he served until Following the 1964 football season, Andros left after three years for Oregon State in Corvallis to succeed who left the Rose Bowl team for UCLA. Stahley's eight consecutive seasons as head coach of Idaho football remains the most in program history; as a result, he led the Vandals in losses with 51 until October 2019, when passed by seventh-year head coach Paul Petrino.
U.S. patent
Prior to his last season as head coach, Stahley was granted a for an early , issued on Training Apparatus" was conceived to improve the reactions of defensive linemen at the line of scrimmage.
Stahley married Mrs. Shirley Sherman Kime in Toledo on July 1, 1950. They had two daughters, and she had two sons from a previous marriage. Following retirement from PSU in 1972, Stahley and his wife continued to reside in Portland for the next two decades; he died in 1992 at the age of 83, and she died the following year.
Crime fighter
While an assistant coach in 1938, The Harvard Crimson newspaper reported that Stahley knocked out a suspected burglar with a single punch. In the early hours of a winter morning in Somerville, Massachusetts, the perpetrator was halfway through a second floor apartment window when he was discovered by its female occupant, and she let out an audible warning. Stahley also lived in the building, and he and a couple of companions were outside at the base of the fire escape to encounter him.