O'Leary hade gjort anspråk på Fifa efter hans uppsägning i april 2011, ett år i ett treårigt kontrakt.
The League Managers' Association (LMA) sade trots att ha sparkat O'Leary, Förenade Arabemiraten klubben hävdade att irländaren hade övergett sitt jobb.
55-åringen har tilldelats hela beloppet enligt sitt kontrakt.
"Club tjänstemän hade öppet sagt till media vid relevant tidpunkt att det hade varit en uppsägning," sade en LMA uttalande.
Al Ahli hävdade också att Fifa saknade behörighet att höra påståendet, men fotbollsvärldens styrande organ avvisade båda försvarslinjerna.
O'Leary sade: " Det har tagit lång tid att ta itu med denna fråga, men jag är glad över att alla frågor nu är klara.
"Jag hoppas att mitt fall ger en försäkran till alla chefer och tränare som arbetar över hela världen om att det finns ett formellt system som ger anställningsskydd."
LMA:s verkställande direktör Richard Bevan tillade: " Vi är helt klart glada över resultatet. Dessutom är LMA oerhört tacksam mot FA för deras hjälp med att inleda processen med Fifa.
"Den ökade betydelsen och den vidare effekten av denna process är beviset för att Fifa har mekanismer som reglerar globala sysselsättningsfrågor.
"Det är oerhört uppmuntrande att veta att det styrande organet i världen kan erbjuda möjligheter till gottgörelse för chefer och tränare på alla nivåer som försöker etablera sina anställningsrättigheter, var i världen de än råkar arbeta."
Före detta Leeds och Aston Villa manager David O'Leary har vunnit ett ersättningskrav på 3,4 miljoner pund mot Dubai-baserade klubben Al Ahli.