Old hickory knives are made of high-carbon steel. This makes the knives very hard and able to hold an edge well. However, it also makes them more difficult to sharpen than other types of steel.