A los 9 años sufrió un grave accidente automovilístico que lo postró en cama durante algún tiempo, para pasarlo leyó Rocket Ship Galileo y la primera novela de Star Trek escrita por James Blish; que le regaló su hermana mayor.

Se graduó de la escuela secundaria en The Webb School en Bell Buckle, Tennessee.

Sus primeras novelas formaron una historia futura que comenzó con Descomposición orbital (1989), continuó con Clarke County, Space (1990) y Labyrinth of Night (1992).

Desde 1992, se ha centrado en proyectos independientes y cuentos, aunque ha escrito cinco novelas de la serie literaria Coyote.

Steele saltó por primera vez a la fama con un trío de novelas vagamente enlazadas que intentaban retratar la expansión de la humanidad en un futuro próximo en entornos orbitales y lunares con toda la verosimilitud que este autor formado en periodismo podía aportar.