Depilatory compositions comprising a depilatory agent, fatty alcohol and VP/hexadecene copolymer 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.