Strein attended the University of New Mexico in Albuquerque, and worked for the Santa Fe Railway Dining Car Department in Chicago as a waiter in the Kachina Coffee Shop, running between Chicago and Los Angeles. After graduating from college, Strein embarked on a 26-year career with the State of New Mexico. He retired several years ago.