Greene began his coaching career in 1924 as a baseball coach at Sayre High School in Sayre, Oklahoma. He remained there for two years before moving to Bartlesville High School in Bartlesville, Oklahoma for one year. He then became all-sports coach at Phillips.
He later coached at Oklahoma City University before becoming a football assistant at Oklahoma A&M in 1939. In 1942, he added head baseball coach to his duties. Greene coached the team for 22 seasons, only one of which saw a record below .500. Greene earned seven district championships and 8 conference titles to go with his national championship in 1959.
National champion Conference regular season champion Conference regular season and conference tournament champion Division regular season champion Division regular season and conference tournament champion Conference tournament champion