Do time

To spend time in prison.

The man was doing time when we first heard about him.