Nació cerca de Rockingham, en el condado de Richmond (Carolina del Norte), Steele se educó en escuelas públicas cercanas a su hogar, después en el Colegio Randolph-Macon en Ashland para luego estudiar en el colegio Wake Forest, y finalmente en la Universidad de Carolina del Norte en Chapel Hill, graduándose en 1844.