De 1984 a 1987, se desempeñó como pasante y reportero de asignación general para WTOL en Toledo, Ohio. De 1987 a 1991, fue reportero de largometrajes para KSTP en Minneapolis y ocupó el mismo puesto en WABC-TV en la ciudad de Nueva York de 1991 a 1994. De 1994 a 1998, se desempeñó como reportero de largometrajes para KCBS-TV en Los Ángeles, y presentó un segmento llamado «The Stevening News». Hartman también fue corresponsal de dos revistas de noticias de la CBS, Coast to Coast (1996-97) y Public Eye with Bryant Gumbel (1997-98). En 1998, Hartman se convirtió en corresponsal de CBS News a tiempo completo; se desempeñó como ensayista de 60 Minutos II desde 2002 hasta que el programa fue cancelado en septiembre de 2005.

Todo el mundo tiene una historia

Hartman se hizo bien conocido por su galardonada serie de largometrajes, Everybody Has a Story. Hartman tuvo la idea del periodista David Johnson del Lewiston Morning Tribune. Primero probó algunas historias en Público. Hartman lanzaba un dardo sobre su hombro a un mapa de los Estados Unidos, y luego viajaba a donde aterrizaba el dardo. A su llegada, Hartman encontraría una guía telefónica, y eligiendo un nombre al azar, trataría de encontrar a una persona que aceptara ser entrevistada y contara su «historia». Hartman viajó por todo el país, de Hawái a Alaska, de Buckhannon, Virginia Occidental a Miami, Florida. Desde su creación en 1998, la serie produjo 123 historias.

En 2010, Hartman llevó la serie a todo el mundo, cuando con la ayuda de la NASA, cada segmento de «Todos en el Mundo Tienen una historia» contó con un astronauta en la Estación Espacial Internacional girando un globo y apuntando a lugares aleatorios para que Hartman viajara y encontrara una historia.

On the Road

Los reportajes de Hartman «Assignment America» fueron parte de CBS Evening News Con Katie Couric; se inspiraron en la serie On the Road de Charles Kuralt, que se emitió originalmente en CBS de 1967 a 1980. En 2011, CBS revivió En la carretera, con Hartman proporcionando las piezas finales de la noche del viernes para el CBS Evening News con Scott Pelley. La serie ganó dos Premios Edward R. Murrow en 2013 (presentados por la Asociación de Noticias Digitales de Radio Televisión) para CBS Evening News. Tres de las historias de Hartman ganaron en la categoría de Mejor Escritura.

Kindness 101

Steve Hartman ha estado presentando Kindness 101, historias inspiradoras sobre bondad, bondad, compasión, que aparecen en CBS Evening News.