Sharpening a cleaver knife is just as simple as using a whetstone (also called a sharpening stone), a tool you need for ultra sharp kitchen knives at home since it can restore a dull blade in no time.