A surface-coated cutting tool of the present invention includes: a hard coating layer which is vapor-deposited on a surface of a tool body made of tungsten carbide-based cemented carbide and has an average thickness of 2 mm to 10 mm, in which (a) the hard coating layer comprises a layer made of complex nitride of Al, Cr, and B in which a ratio (atomic ratio) of the amount of Cr is 0.2 to 0.45 and a ratio (atomic ratio) of the amount of B is 0.01 to 0.1 to the total amount of Al, Cr, and B, and (b) in an area within 100 mm from an edge tip on a flank face of the surface-coated cutting tool, the hard coating layer has a granular crystal grain structure and the average grain size of granular crystal grains is 0.1 mm to 0.4 mm on the surface of the hard coating layer.