Stephen was born April 14, 1960 to the parents of Roosevelt Bates and Mabel Triplett Bates in Winston County Mississippi.
Stephen was preceded in death by his parents, Roosevelt and Mabel Bates; grandchild, Grandrain Bates; siblings, Charles E. Bates, Robert L. Bates, Samuel Bates, Travis Bates and Edna Bates.
Stephen is survived by his wife, Verneatha Bates; children, Steven G. Bates, Walter Bates and Dedrick D. Bates (Whitney); 8 grandchildren; siblings, Lee Elma Bates, Charlena Ball and Roy Lee Bates; a host of nieces, nephews cousins and other relatives and family.