MVP Software perustettiin vuonna 1985 Dave Snyderin, yrityksen omistajan, harrastuksena. Alkuvuosina Dave kirjoitti ohjelmistoja Sanyo 550 -sarjan tietokoneille ja myi niitä suoraan Sanyon käyttäjille lehti-ilmoitusten, arvostelujen ja puskaradion kautta. Vuonna 1987 MVP alkoi julkaista myös muiden kirjoittamia ohjelmistoja Sanyolle.

Vuoteen 1991 mennessä MVP kasvoi, ja Dave alkoi työskennellä yrityksessä kokopäiväisesti. Samana vuonna yhtiö tunnustettiin PC:lle suunnattujen shareware-pelien julkaisijana.

Vuodesta 1991 lähtien MVP on julkaissut monia shareware-pelejä, ja vuodesta 1992 alkaen se on kehittänyt monia vähittäismyyntipelejä. Yritys sijaitsee Grand Rapidsissa, Michiganissa.

Vuoteen 2014 mennessä MVP Software lopetti päivitykset verkkosivustoillaan, joilta voi yhä ladata arkistoituja julkaisuja freeware-ohjelmina.