Gabriel Ivan Heinze se narodil v Argentině, v Crespu. Jako malý kluk snil o tom, že bude profesionální fotbalista, no tento sen se stal skutečností. V sezoně 1997-1998 odehrál 8 zápasů za argentinský klub Newell’s Old Boys. Další sezonu se Gaby vydal do Evropy, vybral si ho španělský Real Valladolid, ale ve svém prvním roce neodehrál ani 1 utkání.. O sezonu později ho Valladolid poslal na hostování do Sportingu Lisabon, kde si zahrál 5krát a vsítil 1 branku. Po této sezoně v Portugalsku se opět vrátil do Valladolidu. Tentokrát se prosadil výrazněji. V sezonách 1999-2000 a 2000-2001 odehrál za Real 54 zápasů a 1krát skóroval.
V létě roku 2001 Gabriel Heinze přestoupil do francouzského velkoklubu Paris St.Germain, kde strávil 2 veleúspěšné sezony, ve kterých se vypracoval na nejlepšího levého beka hrající ve Francii. Nastoupil v 68 zápasech a vstřelil 4 branky. O Heinzeho se v létě 2004 začaly zajímat evropské velkokluby, nakonec ho ulovil Manchester United.
Heinze přestoupil za 6,9 milionu liber a stal se tak 2. nejdražší posilou United tohoto léta. Gabyho první start za Red Devils se trochu zkomplikoval, konaly se LOH 2004 v Aténách a Heinze byl povolán do týmu reprezentace Argentiny jako jeden ze tří hráčů, kterým je přes 23 let. Manažer Manchesteru United Sir Alex Ferguson Gabriela nechtěl pustit, ale nakonec Heinze odcestoval. V Aténách vybojoval zlaté medaile a rozhodně nelitoval absence u týmu United, která mu mohla uškodit.
Debut si odbyl 11.září 2004 na Reebok stadium proti domácímu Boltonu, zápas skončil 2-2 a Heinze si připsal svůj 1.gól v Premiér League. Ve své 1.sezoně si vysloužil u fanoušků cenu Sir Matt Busby Player of the Year. Získal 6511 hlasů a porazil Wayna Rooneyho, který skončil s 5646 hlasy na 2.místě. Do sezony 2005-2006 vstoupil 2mi góly v 3.předkole CL na hřišti maďarského mistra Debrecenu, zápas se hrál v Budapešti. Bohužel Liga Mistrů se Gabymu stala osudná. V 1.kole skupin Manchester cestoval do Španělska, kde hrál zápas s Villarealem( 0:0), Heinze se v 1.poločase zranil a musel být vystřídán. Poranil si koleno a návrat na trávníky se odhaduje až na duben 2006. Do té doby budou na jeho místě zaskakovat např.Richardson, O’Shea nebo Micky Silvestre.