Perhaps the oldest criminal organization, the All Americans can trace their origin all the way back to the founding of Gotham, and a clique who followed a young man named Issac Allerton. Allerton's rhetoric regarding the greed of the landowning wealthy and his rage against immigrants he viewed as invaders drove his gang's violence and hatred. Allerton's ancestors crossed the Atlantic on the Mayflower, which provided the gang with their stylized flower they use as their symbol. Many All Americans wear work boots with the mayflower imprinted in the soles to provide proof after the fact that the gang members had been at work somewhere.

The gang's core is made up of two families. The Allertons and the Snows, both families who were a small part of Gotham's founding. The gang is always commanded by two leaders - known in the group as “Master Red” (for the Allerton leader) and “Mister White” (for the Snow leader). Over the years the balance of power between the two families has shifted subtly, with the more notoriously violent Allertons now in ascension over the devious Snows. Collectively, these two leaders are known as the “Dynasty”.

Many gang members have gotten wealthy and started legitimate businesses, so this gang is flush with access to money laundering, blackmail, and fence operations while “lower class” crime such as bootlegging, drugs, and prostitution are now seen as “below them”.

Over the years, the gang has opposed the Irish, the Italian, and Chinese mobsters. They see themselves as the “Monarchs of Thugs”. Their gangs are named for royalty, so a lieutenant might be an “Earl” or a “Duke” and they might command the “Antoinettes” or the “Hapsburgs”.