After coaching for six years in Arkansas, Rex Bailey began his 25-year Missouri career at Caruthersville. After the initial season, he spent three years each at Steele, Wardell, and Couch High School. Bailey then began his illustrious 18-year tenure as head coach and athletic director at Potosi High School. After 31 years of coaching, he retired with a record of 560-222.