Az Ace Mafia 2002-ben alakult, amikor az argentin basszusgitáros, Geos Letona Londonba költözött, és megismerkedett Richie Faulkner-rel, aki annak idején egy Metalworks nevű feldolgozás-zenekarban játszott. Geos és Richie nem sokkal később neki látott közös dalaik megírásának; ám ezeket a nótákat addig nem tudták véglegesíteni, amíg meg nem találták a megfelelő partnereket. Elsőként a dobosra bukkantak rá: 2007-ben csatlakozott hozzájuk Bruno 'The Cat' Agra, aki egyúttal a produceri feladatokat is elvállalta. Geos ezután felkereste egy régi énekes barátját, Kay Ghibli-t, akit a demó-felvételek hallatán nem volt nehéz meggyőznie a csatlakozásról. Ezzel hivatalosan is megszületett az Ace Mafia!

A banda debütáló albuma 'Vicious Circle' címmel jelent meg független gondozásban, 2009-ben; ezt követően azonban Richie távozni kényszerült a felállásból, lévén Lauren Harris-szel közös turnék és stúdió-munkák sorai álltak útjába. Helyét a bandában Ben Lundy vette át; habár egy 2010-es turné erejéig még Richie is visszatért (majd miután távozott, ő maga is "jóváhagyta" és üdvözölte Ben tagságát). Később Bruno emigrált; ezért szükség volt egy új dobosra. Jerry Sadowski 2011-ben keresték meg; habár ezután a banda átmenetileg fel is oszlott... Richie Faulkner pedig megkapta álmai állását, mint a legendás Judas Priest gitárosa.