Burns began her career as a print journalist in Cleveland Ohio for The Plain Dealer in the late 1970s until 1980. At that time, she moved to New York and completed her master's degree in journalism at Columbia University in 1981. From 1981 until 1983, she was at WPIX. In 1983, she joined NBC-affiliated WCMH television as a general assignment reporter, where she was named news anchor in 1984.
