Steele was married to Catherine Thornhill until his death. She was a music teacher and graduate of Mount Allison University, and they met while he was studying at Memorial University. Together, they had three children: Peter, Rob, and John.
