At Santa Clara, he compiled an impressive record; his first two teams posted consecutive Sugar Bowl wins over LSU. After war-time service, his only team at California went 4–5–1 in 1945. In 1946, Shaw became the San Francisco 49ers' first head coach in the old All-America Football Conference and continued through 1954; they entered the National Football League in from 1950. After two seasons as the first Air Force Academy varsity head coach (1956–1957), he returned to the NFL in 1958 with Philadelphia. In 1960, he led the team to an NFL Championship victory against Vince Lombardi, who said of Shaw, “That right there is a good man...an honest man.” He stepped down after three seasons, following their win in the championship game over Vince Lombardi's Green Bay Packers.