If you accuse a government of rewriting history, you are criticizing them for selecting and presenting particular historical events in a way that suits their own purposes.
When journalists say that a sports player has rewritten the record books or the history books, they mean that the player has broken a record or several records.