V České republice působí Medicover od roku 2001, kdy došlo ke sloučení se společností První pražská zdravotní, s.r.o.
Medicover, původně ABC Medicover byl založen Bengtem Beckmannem, který v minulosti založil záchranný Africa Air Rescue Health Service využívaný k poskytování lékařské služby v Africe. Původně AAR zajišťoval pouze ambulantní služby, které postupně rozšířil na 24-hodinový hot-line systém. Následně jej doplnil o návštěvy lékaře u pacienta a nemocniční ošetření. AAR poskytoval i lékařské služby zahrnující základní lékařskou péči, plánování rodičovství, péči o matku a dítě, vzdělávací programy pro veřejnost.