The procedure itself is relatively fast. Earlobe repair surgery usually takes 20 to 25 minutes per ear, or approximately 45 minutes total.