Higashi-Matsushiman kaupunki perustettiin vuonna 2005, kun Narusen ja Yamoton maaseutukaupungit Monoun piirikunnasta liitettiin yhteen. Kaupunki kärsi merkittäviä vahinkoja vuoden 2011 Tōhokun maanjäristyksen aiheuttamassa tsunamissa, kun 1 132 ihmistä sai surmansa ja 5 519 asuinrakennusta tuhoutui kokonaan.