A method of producing an aluminum alloy fin material for heat exchangers, comprising: casting an aluminum alloy raw material consisting of: 0.5 to 1.5 mass% of Si; more than 1.0 mass% but not more than 2.0 mass% of Fe; 0.4 to 1.0 mass% of Mn; and 0.4 to 1.0 mass% of Zn, with the balance being Al and unavoidable impurities, by a twin roll-type continuous casting and rolling method; at least one intermediate annealing, in which a first annealing of the intermediate annealing is carried out in two stages at different retention temperatures, a retention temperature of a second stage is higher than a retention temperature of a first stage, the retention temperature of the first stage is 300°C to 450°C, the retention temperature of the second stage is 430°C to 580°C; and final cold-rolling at a rolling reduction ratio of 20% to 60%, after performing the intermediate annealing; wherein a metallographic microstructure before braze-heating is such that a density of second phase particles having a circle-equivalent diameter of less than 0.1 μm as observed by transmission electron microscopy is less than 1×10 7 particles/mm 2, and that a density of second phase particles having a circle-equivalent diameter of 0.1 μm or more as observed by scanning electron microscopy is 1×10 5 particles/mm 2 or more, wherein a tensile strength before braze-heating, TS B expressed by N/mm 2, a tensile strength after braze-heating under the conditions of 600°C × 3 min, and then cooling at a cooling speed of 50°C/min, TS A expressed by N/mm 2, and a sheet thickness of the fin material, t expressed by μm, satisfy a relationship: 0.4 ≤ (TS B - TS A)/t ≤ 2.1, and wherein the sheet thickness is 150 μm or less. casting an aluminum alloy raw material consisting of: 0.5 to 1.5 mass% of Si; more than 1.0 mass% but not more than 2.0 mass% of Fe; 0.4 to 1.0 mass% of Mn; and 0.4 to 1.0 mass% of Zn, with the balance being Al and unavoidable impurities, by a twin roll-type continuous casting and rolling method; at least one intermediate annealing, in which a first annealing of the intermediate annealing is carried out in two stages at different retention temperatures, a retention temperature of a second stage is higher than a retention temperature of a first stage, the retention temperature of the first stage is 300°C to 450°C, the retention temperature of the second stage is 430°C to 580°C; and final cold-rolling at a rolling reduction ratio of 20% to 60%, after performing the intermediate annealing; wherein a metallographic microstructure before braze-heating is such that a density of second phase particles having a circle-equivalent diameter of less than 0.1 μm as observed by transmission electron microscopy is less than 1×10 7 particles/mm 2, and that a density of second phase particles having a circle-equivalent diameter of 0.1 μm or more as observed by scanning electron microscopy is 1×10 5 particles/mm 2 or more, wherein a tensile strength before braze-heating, TS B expressed by N/mm 2, a tensile strength after braze-heating under the conditions of 600°C × 3 min, and then cooling at a cooling speed of 50°C/min, TS A expressed by N/mm 2, and a sheet thickness of the fin material, t expressed by μm, satisfy a relationship: 0.4 ≤ (TS B - TS A)/t ≤ 2.1, and wherein the sheet thickness is 150 μm or less.