From 1957 to 1959, O'Leary was an assistant coach at Colorado College in football, basketball, baseball, and ice hockey, before he was named to the coaching staff at St. Mary of the Plains College in August 1959.