Accumulo ble laget i 2008 av US National Security Agency, og ble overført til Apache Foundation som et inkubator-prosjekt i september 2011. 21. mars 2012 ble Accumulo-prosjektet oppgradert fra inkubator til et toppnivå-prosjekt.