Jan 05, 2022 · Let me start with MHS GENESIS. That will help the Patient Portal make more sense. MHS GENESIS is the new electronic health record for the Military Health System and the Department of Defense. The rollout started in 2017 in the Pacific Northwest, and it's been working its way, more or less, west to east across the country since then..