Though generally recorded as being played since World War 1 (1914-1918) at least one photo in a Department of Navy album shows two Chief Petty Officers enjoying a game of Acey-Deucey some years before that on the deck of the USS Baltimore, circa 1904-06.
Also mentioned in the same Navy journal (which is currently offline) is that playing Acey-Deucey was one way Navy pilots killed time before going on a mission.
Besides a special feature of this game when one rolls a 1-2, an ace and a deuce, the name of the game also has originates from those who probably played it the most, the First Class Petty Officers, who are nicknamed aceys and the Second First Class Petty Officers called deuceys
In fact, Acey-Deucey Clubs and Lounges have existed in the Navy and are mentioned in the “Glossary of Military Terminology, Jargon, and Slang” compiled and edited by Jeff Crowell where it describes an “Acey-Deucey Club” as a club “for E-5 and E-6 enlisteds (Second- and First-Class Petty Officers USN)”.
Crowell’s Glossary also defines Acey-Deucey as a version of the board Backgammon game “traditionally played in off-duty hours”.