V letech 1984-87 pracoval jako stážista a reportér pro televizi WTOL v Toledu ve státě Ohio. V letech 1987-1991 byl reportérem pro KSTP v Minneapolisu a v letech 1991-94 zastával stejnou funkci v televizi WABC-TV v New Yorku. V letech 1994-1998 pracoval jako reportér pro televizi KCBS-TV v Los Angeles a vedl pořad s názvem „The Stevening News“. Hartman byl také korespondentem dvou zpravodajských magazínů CBS News, Coast to Coast (1996-97) a Public Eye with Bryant Gumbel (1997-98). V roce 1998 se Hartman stal korespondentem CBS News na plný úvazek; od roku 2002 až do zrušení pořadu v září 2005 působil jako esejista 60 Minutes II.
Každý má svůj příběh
Hartman se stal známým díky svému oceňovanému hranému seriálu Každý má svůj příběh. Nápad na tento seriál dostal Hartman od novinového reportéra Davida Johnsona z listu Lewiston Morning Tribune. Nejprve vyzkoušel několik příběhů v pořadu Public Eye. Hartman házel šipku přes rameno na mapu Spojených států a pak cestoval tam, kam šipka dopadla. Po příjezdu Hartman našel telefonní seznam a náhodně vybral jméno a snažil se najít člověka, který by souhlasil s rozhovorem a vyprávěl svůj „příběh“. Hartman cestoval po celé zemi, od Havaje po Aljašku, od Buckhannonu v Západní Virginii po Miami na Floridě. Od svého vzniku v roce 1998 přinesl seriál 123 příběhů.
V roce 2010 Hartman přenesl seriál do celého světa, když s pomocí NASA v každém díle „Každý na světě má svůj příběh“ astronaut na Mezinárodní vesmírné stanici otáčel zeměkoulí a ukazoval na náhodná místa, kam měl Hartman cestovat a najít příběh.
Na cestě
Hartmanovy reportáže „Assignment America“ byly součástí večerních zpráv CBS Evening News With Katie Couric; byly inspirovány seriálem Charlese Kuralta Na cestě, který se původně vysílal na CBS v letech 1967-1980. V roce 2011 CBS obnovila pořad On the Road a Hartman v pátek večer připravoval závěrečné příspěvky pro večerní zprávy CBS Evening News with Scott Pelley. Seriál získal v roce 2013 dvě ceny Edwarda R. Murrowa (udělované asociací Radio Television Digital News Association) pro večerní zprávy CBS. Tři z Hartmanových příběhů zvítězily v kategorii Nejlepší scénář.
Kindness 101
Steve Hartman uvádí Kindness 101, inspirativní příběhy o dobrotě, laskavosti a soucitu, které se objevují ve večerních zprávách CBS.