The heat transfer surfaces of heat exchangers are usually made of metals which may suffer from severe corrosion. When corrosive fluids are present, highly corrosion-resistant metals, graphite or ceramics are used, resulting in high costs. This study presents measured data on the thermophysical and mechanical properties of recently developed corrosion-resistant polymer composite tubes for use in heat exchangers. Extruded polymer composite tubes based on polypropylene or polyphenylene sulfide filled with graphite flakes were investigated. The anisotropic thermal conductivities of the polymer composite tubes were measured at various temperatures. The through-wall thermal conductivity of the tubes made of polypropylene filled with 50 vol.% graphite is increased by a factor of 30 compared to pure polypropylene, resulting in a thermal conductivity of 6.5 W/(m K) at 25 °C. The tubes composed of polyphenylene sulfide filled with 50 vol.% graphite have a through-wall thermal conductivity of 4.5 W/(m K) at 25 °C. The mechanical properties of the polymer composites were measured using tensile and flexural tests at different temperatures. The composite materials are more rigid and keep their mechanical properties up to a higher temperature level compared to the unfilled polymers. Surface roughness measurements show the very smooth and sealed surface of the composite tubes. The results contribute to establishing the viability of using polymer composites for heat exchanger applications with corrosive fluids.