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 µm to 10 µm, 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 µm from an edge tip on a flank face of the surface-coated cutting tool, the hard coating layer has a granular crystal grain structure, the average grain size of granular crystal grains is 0.1 µm to 0.4 µm on the surface of the hard coating layer, the average grain size of granular crystal grains on the boundary surface between the tool body and the hard coating layer is 0.02 µm to 0.1 µm smaller than that on the surface of the hard coating layer, and a grain size length ratio of crystal grains having a grain size of 0.1 µm or less is 20% or less.