A high-strength aluminum alloy extruded product for heat exchangers which excels in extrudability, allows a thin flat multi-cavity tube to be extruded at a high critical extrusion rate, and excels in intergranular corrosion resistance at a high temperature, and a method of manufacturing the same. The aluminum alloy extruded product includes an aluminum alloy including 0.2 to 1.8% of Mn and 0.1 to 1.2% of Si, having a ratio of Mn content to Si content (Mn %/Si %) of 0.7 to 2.5, and having a content of Cu as an impurity of 0.05% or less, with the balance being Al and impurities, the aluminum alloy extruded product having an electric conductivity of 50% IACS or more and an average particle size of intermetallic compounds precipitating in a matrix of 1 μm or less.