Fred Heineman (born 28 December 1929) was a Republican U.S. Congressman from North Carolina between 1995 and 1997.
Born in New York, New York, Heineman attended Mt. St. Michael High School, Concordia Junior College, Westchester Community College, the University of Bridgeport, St. Francis College, and John Jay College. He served in the U.S. Marine Corps (1951-1954) and as a New York City police officer (1955-1979).
In 1979, Heineman came to North Carolina as the chief of police of the city of Raleigh. In 1994, he stepped down as chief of police and ran for Congress as a Republican against incumbent Democrat David Price, besting Price in the "Republican Revolution" of 1994. After a single term in the 104th Congress (January 3, 1995 - January 3, 1997), Heineman was defeated for re-election in 1996 by Price.