Paul Moore graduated from West End of Birmingham in 1963. He attended Snead State Junior College, the University of Alabama, and earned his Master's Degree at UAB. He coached at North Birmingham Elementary School, West Jefferson High School, and Hayden High School. Over his career, Coach Moore coached football, basketball, baseball, and wrestling. He started the wrestling program at Hayden High School in 1977. During his wrestling tenure at Hayden, the Wildcats had 123 state qualifiers, 63 state placers, and 8 individual state champions. Coach Moore's record is 610-205, and he led his team to the Final Four in wrestling twice. Paul Moore was a member of the Alabama National Guard from 1966-2004 and retired as Command Sergeant Major. He and his wife, JoAnn, have three daughters, Heather Weems, Jennefer Purkey, and Amanda Faust. They also have five grandchildren.