Dotemu была основана Ксавье Лиаром и Роменом Тиссераном в 2007 году. Офисы компании расположены в Париже, рядом с концертным залом Folies Bergère.

В апреле 2010 года Dotemu запустила новый сервис цифровой дистрибуции, продававший игры без системы защиты DRM, по аналогии с Good Old Games. В марте 2017 года компания объявила о закрытии своего онлайн-магазина с 1 июня того же года. В качестве причин были названы жёсткая конкуренция на рынке и смещение фокуса в сторону разработки игр вместо их распространения.

В сентябре 2015 года Лиар и Тиссеран продали компанию неназванному частному инвестору. Позже в том же месяце они основали нового издателя видеоигр — Playdigious (который впоследствии занимался изданием игр Dotemu на мобильных платформах). Затем, в октябре 2014 года, Сириль Имбер был назначен генеральным директором Dotemu. В марте 2018 года компания объявила о создании издательского лейбла The Arcade Crew, ориентированного на поддержку небольших команд разработчиков.

В августе 2021 года Dotemu была приобретена компанией Focus Home Interactive (ныне Focus Entertainment) примерно за 38,5 миллиона евро (46 миллионов долларов США).