Do I put my Chosen Champion back in the Champion Zone when it leaves the board?

No. Once you play a Champion from your Champion Zone, it acts like any other card from your Main Deck. When it dies, it goes to the Trash.