That depends on the style of metal roof that you choose; standing seam, stone coated steel or enhanced steel.  Each of these has their own characteristics and some are better for “over asphalt” installations. Also, if you suspect you have some structural damage to your roof, a complete tear off may be best so that these areas can be inspected and repaired before your new metal roof is installed.