Police said the accused was first arrested in 1996 and went to Tihar Jail and later spent nearly 15 years in prisons in different states.