Born in Lewistown, Montana, Petrino grew up in Helena and graduated from Capital High in 1979. He attended hometown Carroll College and graduated with a physical education and a math minor in 1983. While at Carroll, he played quarterback for the Fighting Saints and began his coaching career there as a graduate assistant during the 1983 season.