Fewell graduated from Texas Lutheran, where he lettered in football, basketball, and track. He earned a Master of Education degree from Southwest Texas State College—now known as Texas State University—in 1968. Fewell was hired at Sul Ross in 1977 as head track coach and assistant football coach under Paul Pierce. He succeeded Pierce as head football coach after the 1977 season.[3][4]