Heat sinks are widely used in electronic devices with high heat flux. The design and build of microstructures on heat sinks has shown effectiveness in improving heat dissipation efficiency. In this paper, four kinds of treatment methods were used to make different microstructures on heat sink surfaces, and thermal radiation coating also applied onto the heat sink surfaces to improve thermal radiation. The surface roughness, thermal emissivity and heat dissipation performance with and without thermal radiation coating of the heat sinks were studied. The result shows that with an increase of surface roughness, the thermal emissivity can increase up to 2.5 times. With thermal radiation coating on a surface with microstructures, the heat dissipation was further improved because the heat conduction at the coating and heat sink interface was enhanced. Therefore, surface treatment can improve the heat dissipation performance of the heat sink significantly by enhancing the thermal convection, radiation and conduction.