MedicubeX:n tarina sai alkunsa, kun perustajat Heikki Rautajoki ja Vili Kostamo tapasivat kerran Suomen Akatemian - Helsingin yliopiston - HUS-VTT -tutkimushankkeessa ei-invasiivisen diabetesseulonnan parissa vuonna 2016. Kaksi vuotta myöhemmin vuonna 2018 - ei-invasiivisen testauksen mahdollisuuksien innoittamana - seurasi useita keskusteluja, jotka myöhemmin johtivat MedicubeX: n perustamiseen. Perustajat tutkivat autonomisten, ei-invasiivisten terveyskioskien ja potentiaalisten teknologia-avustajien kenttää Euroopassa ja näkivät nousevan trendin alun.
Maaliskuussa 2020 startup perustettiin kolmen vuoden valmistelun jälkeen, ja sen toimitusjohtajana toimi Vili Kostamo.
Vuonna 2021 Helsingin yliopistosta lääketieteen lisensiaatiksi valmistunut Kostamo on jo tehnyt kliinistä työtä useissa eri ympäristöissä.