Een jaar voor de oprichting van Medisol VOF in 2001, kwamen de oprichters van het bedrijf beiden in dienst bij de ambulancedienst in Goes. Edwin Roelse had reeds ervaring als webdesigner bij de GGD Zeeland, en Pieter Joziasse was tevens werkzaam als webdesigner voor Humage Uitzendbureau.

Op 11 mei 2001 besloten Edwin en Pieter hun krachten te bundelen door het bedrijf Medisol op te richten, een afkorting van Medical Internet Solutions. Direct vanaf het begin was Medisol gespecialiseerd in de sectoren Zorg en Hulpverlening.

Medio 2004 kwam het zwaartepunt van de werkzaamheden van Medisol te liggen op het inmiddels sterk in opmars zijnde E-commerce. Daarop besloten de eigenaars de activiteiten van Medisol op te splitsen in Medisol Internet en Medisol E-Commerce.

Door een sterke groei van het bedrijf, werden in 2005 de eerste voorbereidingen gestart om de overstap te maken van een VOF naar een BV. Op 22 december 2006 zijn alle bedrijfsactiviteiten ondergebracht in Medisol BV. Aangezien de e-commerce-activiteiten inmiddels vrijwel geheel verweven waren met de overige internetactiviteiten, is tegelijk met deze overgang de splitsing tussen Medisol Internet en Medisol E-Commerce opgeheven, en gaan alle activiteiten door onder de naam Medisol BV.