A brazeable aluminum material is composed of an aluminum core and a brazing agent layer consisting of a brazing agent thermally sprayed onto covering a surface of the core. A number of unmolten minute particles of the brazing agent are present in the brazing agent layer, which contains at least an aluminum-silicon alloy and/or a mixture of aluminum and silicon. Characteristic features of a method of producing the brazeable aluminum material are the steps of: preparing a powder composed of minute particles; and thermally spraying the powder onto the aluminum core in such a state that only a surface of each minute particle is molten, with a pith of the particle remaining unmolten. The powder is an Al-Si alloy and/or a mixture of Al powder and Si powder.