Vuosina 1984-87 hän työskenteli harjoittelijana ja yleistoimittajana WTOL:ssa Toledossa, Ohiossa. Vuosina 1987-1991 hän oli KSTP:n toimittajana Minneapolisissa ja toimi samassa tehtävässä WABC-TV:ssä New Yorkissa vuosina 1991-94. Vuosina 1994-1998 hän toimi KCBS-TV:n toimittajana Los Angelesissa ja juonsi ”The Stevening News” -nimistä jaksoa. Hartman oli myös kirjeenvaihtajana kahdessa CBS:n uutislehdessä, Coast to Coast (1996-97) ja Public Eye with Bryant Gumbel (1997-98). Vuonna 1998 Hartmanista tuli kokopäiväinen CBS Newsin kirjeenvaihtaja; hän toimi 60 Minutes II -ohjelman esseistinä vuodesta 2002 siihen asti, kunnes ohjelma lopetettiin syyskuussa 2005.
Everybody Has a Story
Hartman tuli tunnetuksi palkitusta sarjasta Everybody Has a Story. Hartman sai idean Lewiston Morning Tribune -lehden toimittaja David Johnsonilta. Hän kokeili ensin muutamia tarinoita Public Eye -ohjelmassa. Hartman heitti olkapäänsä yli tikkaa Yhdysvaltojen karttaa kohti ja matkusti sitten sinne, minne tikka laskeutui. Perillä Hartman löysi puhelinluettelon, valitsi sattumanvaraisesti nimen ja yritti löytää henkilön, joka suostui haastateltavaksi ja kertomaan ”tarinansa”. Hartman matkusti ympäri maata, Havaijilta Alaskaan, Buckhannonista, Länsi-Virginiasta Miamiin, Floridaan. Vuodesta 1998 lähtien sarja tuotti 123 tarinaa.
Vuonna 2010 Hartman vei sarjan maailmanlaajuiseksi, kun NASA:n avustuksella jokaisessa ”Jokaisella maailmassa on tarina” -jaksossa kansainvälisen avaruusaseman astronautti pyöritti maapalloa ja osoitti satunnaisia paikkoja, joihin Hartman matkusti löytääkseen tarinan.
On the Road
Hartmanin ”Assignment America” -raportit olivat osa CBS:n iltauutisia Katie Couricin kanssa; ne saivat innoituksensa Charles Kuraltin On the Road -sarjasta, joka alun perin esitettiin CBS:llä vuosina 1967-1980. Vuonna 2011 CBS herätti On the Roadin henkiin, ja Hartman toimitti perjantai-iltaiset loppupätkät CBS Evening News with Scott Pelley -ohjelmaan. Sarja voitti vuonna 2013 kaksi Edward R. Murrow -palkintoa (Radio Television Digital News Associationin myöntämä) CBS:n iltauutisille. Kolme Hartmanin tarinaa voitti parhaan kirjoituksen kategoriassa.
Kindness 101
Steve Hartman on esittänyt Kindness 101 -sarjassa CBS:n iltauutisissa esiintyviä inspiroivia tarinoita hyvyydestä, kiltteydestä, myötätunnosta.