How do you sharpen a very dull blade?

I have a knife but the cutting edge is extremely dull. Dull enough not to cut through an apple. Would you sharpen it like any other knife except it would take much longer? Or what?