Church took the first steps in her professional career from broadcast channels in Gainesville, Florida after which she went to work at Cleveland, followed by New Haven and Charleston. Church had managed to establish herself as a dedicated journalist in a short period of time and was hired by WNBC in New York in 1987.