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