Dotemu perustettiin vuonna 2007 Xavier Liardin ja Romain Tisserandin toimesta. Yrityksen toimisto sijaitsee Pariisissa lähellä Folies Bergèrea.

Huhtikuussa 2010 Dotemu lanseerasi uuden digitaalisen jakelupalvelun, joka myisi pelejä ilman digitaalisten oikeuksien hallintaa, samankaltaisesti kuin Good Old Games. Maaliskuussa 2017 Dotemu ilmoitti, että heidän verkkokauppansa suljettaisiin 1. kesäkuuta samana vuonna. Yritys kertoi sulkemisen syyksi kovan kilpailun markkinoilla ja keskittymisensä siirtymisen pelikehitykseen pelijakelun sijaan.

Syyskuussa 2015 Liard ja Tisserand myivät yrityksensä nimetylle yksityiselle sijoittajalle. Myöhemmin samassa kuussa he perustivat uuden videopelijulkaisijan, Playdigiousin, joka myöhemmin julkaisisi Dotemun pelejä mobiilialustoilla. Lokakuussa 2014 Cyrille Imbert nimitettiin Dotemun toimitusjohtajaksi. Maaliskuussa 2018 Dotemu ilmoitti The Arcade Crew -julkaisumerkin perustamisesta, jonka tehtävänä olisi tukea pieniä kehitystiimejä.

Elokuussa 2021 yritys hankittiin Focus Home Interactiven (nykyisin Focus Entertainment) toimesta noin 38,5 miljoonalla eurolla (46 miljoonaa Yhdysvaltain dollaria).