Depilatory compositions comprising a depilatory agent, fatty alcohol and an oil-gelling agent provide improved resistance to rinsing of the compositions from the skin. The compositions provide for a method of depilation in wet conditions using a tool to apply and remove the compositions.