Han var ett överraskande val att leda Fifa-utredningen, och krånglade fjädrar på fotbollens styrande organ. Vid ett tillfälle dök han upp oanmäld för att intervjua medlemmar i den ledande verkställande kommittén som hade röstat i VM-buden.
Redan innan han avfärdade Fifas rapport som "arronom", fanns det tecken på att han inte var rädd för att bråka med sina arbetsgivare.
I en intervju förra året sa han att hans auktoritet var att undersöka "någon tjänsteman, uppifrån och ner, för tjänstefel... ingen är över etikkoden".
Han erkände att han tog sig an utredningen som outsider. "Jag kommer in i detta fall utan historia eller erfarenhet av vad som kan ha hänt", sade han. "Jag ska titta på fakta och min jurisdiktion och fatta beslut om huruvida etikkoden bröts."
I ett samtal nyligen med advokater i London om etik inom idrotten sade Garcia att Fifa's etics kodex behövde öppenhet och ledarskap - en kommentar som ses som en tunt beslöjad kritik av Fifa boss Sepp Blatter.
Så småningom lämnade han Fifa i december 2014 och sade att en "brist på ledarskap" i organisationen hade lett till hans beslut.
Mr Garcia gjorde sitt namn i sitt hemland New York, tjänar som en federal åklagare med Southern District i New York från 1992 till 2001 och arbetar med en rad uppmärksammade fall.
Bland dessa fanns åtalet mot fyra svarande för bombningen av World Trade Center 1993 och utredningen av 1998 års bombningar av de amerikanska ambassaderna i Kenya och Tanzania.
Han berättade en gång för sin dotter att hans mål var "att straffa människor som gör dåliga saker och bryter mot lagen".
I mars 2003 utnämnde president George W Bush Garcia, republikan, till biträdande sekreterare för invandring och tullkontroll. Han fick ansvaret för mer än 20.000 anställda och en budget på mer än 4 miljarder dollar.
Senare flyttade han tillbaka till New York's Southern District, som tjänade som en amerikansk advokat från 2005-2008. Där övervakade han utredningar om värdepappersbedrägerier, och väckte åtal mot insiderhandel. En utredning han ledde tvingade slutligen den demokratiska guvernören Eliot Spitzers avgång över en prostitutionsskandal.
Men han tog också upp några stora internationella korruptions- och bedrägeriärenden, bland annat programmet för olja för livsmedel i Irak och påstådda kränkningar av lagen om utländsk korruption från det norska energiföretaget Statoil.
Han är för närvarande partner på den privata amerikanska advokatbyrån Kirkland och Ellis, och det var härifrån som han valdes ut av Fifa 2012 för att leda undersökningen av anbudsprocessen som tilldelade Ryssland VM 2018 och Qatar 2022.
Ett år senare var han bland 18 amerikaner hindrades från att komma in i Ryssland i Moskvas svar på Magnitskijlistan, som förbjöd ryska tjänstemän från USA.
Gift med en FBI-agent, har han hållit sig borta från media och har inte ställt upp för offentliga kontor, trots spekulationer om att han skulle kunna vara i en stark position att göra det.
Michael Garcia, den amerikanske advokat som Fifa anlitade för att undersöka VM-budgivningsprocessen innan han kritiserade organisationens sammanfattning av sin egen rapport och till slut avgick, är en före detta åklagare med en historia av att lansera korruptionsonder.