De 1984 a 1987, trabajó como becario y reportero de asignaciones generales para WTOL en Toledo, Ohio. De 1987 a 1991, fue reportero de la KSTP de Minneapolis y ocupó el mismo puesto en la WABC-TV de Nueva York de 1991 a 1994. De 1994 a 1998, fue reportero de la KCBS-TV de Los Ángeles y presentó un segmento llamado «The Stevening News». Hartman también fue corresponsal de dos programas de CBS News, Coast to Coast (1996-97) y Public Eye with Bryant Gumbel (1997-98). En 1998, Hartman se convirtió en corresponsal a tiempo completo de CBS News; fue ensayista de 60 Minutes II desde 2002 hasta que el programa fue cancelado en septiembre de 2005.
Todo el mundo tiene una historia
Hartman se hizo muy conocido por su premiada serie de reportajes, Todo el mundo tiene una historia. Hartman recibió la idea del reportero David Johnson del Lewiston Morning Tribune. Primero probó algunas historias en Public Eye. Hartman lanzaba un dardo por encima de su hombro a un mapa de los Estados Unidos y luego viajaba al lugar donde caía el dardo. Al llegar, Hartman buscaba una guía telefónica y, eligiendo un nombre al azar, intentaba encontrar a una persona que aceptara ser entrevistada y contar su «historia». Hartman viajó por todo el país, desde Hawai a Alaska, desde Buckhannon (Virginia Occidental) a Miami (Florida). Desde su inicio en 1998, la serie produjo 123 historias.
En 2010, Hartman llevó la serie a todo el mundo, cuando con ayuda de la NASA, cada segmento de «Todo el mundo tiene una historia» presentaba a un astronauta en la Estación Espacial Internacional haciendo girar un globo terráqueo y señalando lugares al azar para que Hartman viajara y encontrara una historia.
En la carretera
Los reportajes «Assignment America» de Hartman formaban parte del programa CBS Evening News With Katie Couric; estaban inspirados en la serie On the Road de Charles Kuralt, que se emitió originalmente en la CBS de 1967 a 1980. En 2011, la CBS revivió On the Road, con Hartman proporcionando las piezas finales de los viernes por la noche para el CBS Evening News con Scott Pelley. La serie ganó dos premios Edward R. Murrow 2013 (otorgados por la Asociación de Noticias Digitales de la Radio Televisión) para las Noticias Vespertinas de la CBS. Tres de las historias de Hartman ganaron en la categoría de mejor redacción.
Kindness 101
Steve Hartman ha estado presentando Kindness 101, historias inspiradoras sobre la bondad, la amabilidad y la compasión, que aparecen en CBS Evening News.