Rewinds happen all the time client-side: whenever an authoritive state is received the player's predicted state is rebased off of it. So any input since then is replayed.

On the server rewinds occur when a received action should be lag compensating - if a player sends an attack action all characters are rewound to where they would have been for that player when he attacked.