Nadeo ble grunnlagt i 2000 av Florent Castelnérac og Pascal Hérold, og det første spillet fra selskapet var 2002-utgivelsen . I 2003 utga Nadeo det første spillet i -serien, som ble møtt med blandede tilbakemeldinger fra kritikere. I 2008 ble utgitt, som ved april 2011 hadde 5,5 millioner registrerte spillere. I 2009 ble Nadeo anskaffet av franske Ubisoft for en ukjent sum.