He played college football at Purdue University, where he was a two-way player. After graduating from Purdue, Stram served in the United States Army during World War II. After the war, Stram began his coaching career as an assistant at Purdue. He then served as an assistant at Notre Dame and Miami (Florida) before being hired as the head coach of the Dallas Texans in 1960.