 Phillips was born in Dallas, Texas, where he graduated in 1969 from Bryan Adams High School.He grew up in the hotel industry with a mother whose specialty was helping hotels to establish their housekeeping staff; in a 2006 interview, Phillips stated that his first paying job was assisting the executive chef at the Dallas Hilton Hotel, adding, "I found out real fast that washing dishes was not what I wanted to do.