The aluminium alloy and stainless steel were successfully joined by arc brazing with the aid of milling without using flux at a low heat input. With the increase of the radial cutting depth, more and more strip steel chips appeared in the welded seam, the shear strength of welded seam increased gradually. When the radial cutting depth was 0.10 mm, a very thin and wavy θ-FeAl3 IMCs layer can be obtained at the joint interface. At this time, there was the maximum value of shear strength of the joint interface (111 MPa). The fracture of joint interface goes through by a fluctuating path.