The average mole removal procedure takes less than 10 minutes but may last a little longer depending on the operation needed.