Steele fue elegido por periodos de 2 años para la Asamblea general de Carolina del Norte en 1846, 1848, 1850, y 1854; Participó en el Senado de Carolina del Norte, entre 1852 y 1858, en 1852, fue nombrado miembro del consejo de la Universidad de Carolina del Norte en Chapel Hill.