Dennis grew up in Monument Valley and graduated from high school in Tuba City. In 1979 he joined the apprenticeship program at the Ironworkers Local #75 in Phoenix. Ironworking took him to Chicago, the Four Corners Power Plant, and various jobs in Phoenix. Dennis worked on the entire second Navajo Bridge job as a rigger and is proud of his son, a second generation ironworker.