Williams began his coaching career at the high school level, at Fair Park High School and Woodlawn High School in Shreveport, Louisiana. Williams led Woodlawn to a record of 64–25, winning four district titles and the 1968 state championship. with Joe Ferguson at quarterback. Williams also coached Terry Bradshaw at Woodlawn.
