An aluminum alloy brazing sheet for heat exchangers has a core, a sacrificial material formed on one side of the core, and a brazing filler metal formed on the other side of the core. The core is made of an aluminum alloy containing Si, Cu, Mn, and Al. The sacrificial material is made of an aluminum alloy containing Si, Zn, Mg, and Al. The brazing filler metal is made of an aluminum alloy. The aluminum alloy brazing sheet for heat exchangers has a work hardening exponent n of not less than 0.05. The core has an average crystal grain size of not more than 10 μm in a cross-section. The aluminum alloy brazing sheet for heat exchangers has excellent strength and corrosion resistance even when it is formed into a thin material and also has excellent high frequency weldability and weld cracking resistance during electric resistance welding.