stewart was born in munford, alabama, and received his early education there and in anniston. he attended the university of alabama at tuscaloosa, both as an undergraduate and in law school. at the university, he ran a successful campaign for student body president, becoming one of the few to defeat "the machine" that controls university student politics. he received his law degree in 1965 and subsequently served briefly in the united states army.