The presenter began her health overhaul around five years ago, working consistently with a personal trainer and gradually improving her fitness