Steven Shayle Rhodes was born at Lackland Air Force Base in San Antonio, Texas. He is of Mexican/Spanish/Native American/English/Irish/Scottish/German/Prussian/Jewish ancestry. As his father was in the Air Force, Steven had the opportunity to live abroad (Okinawa, Taiwan, and Great Britain), as well as in several states in the U.S.