Wiktionary
done time
vb. (past participle of do time English)
Usage examples of "done time".
He had done time in the brig as a green recruit, which was presumably what the other was referring to.