Leal iniziò la sua carriera da pilota professionista nel 2006 nella serie Formula Renault 2.0 PanamGP, ottenendo due arrivi sul podio in sette gare e finendo al 9º posto in classifica. Prese parte a due gare di questa categoria anche l'anno successivo.
Euroseries 3000
Nel 2007 Leal si trasferì in Europa per correre nel campionato 2007 dell'Euroseries 3000. Alla guida della monoposto del team italiano Durango, concluse 9º nell'Euroseries e 11º nel campionato di Formula 3000 italiana, alla quale partecipa come parte del campionato principale.
Continua in questo campionato anche nel 2008, arrivando 6º nell'Euroseries dopo aver ottenuto quattro podi in quindici gare.[1] Nel settembre dello stesso anno, vince il campionato italiano di Formula 3000 a Misano, battendo sia Fabio Onidi che Nicolas Prost per un solo punto.[2]
Formula Renault 3.5 Series
Alla fine del 2008, Leal prese parte ai test della Formula Renault 3.5 Series, provando al Paul Ricard e al Valencia, guidando sia per la Draco Racing sia per la Prema Powerteam. Nel dicembre 2008 venne annunciata la firma del pilota colombiano per la Prema per il campionato di Formula Renault 3.5 Series 2009.[3] La sua prima stagione fu una sorta di test per crescere, ottenendo un podio all'Hungaroring come unico arrivo a punti della stagione e concludendo 20º.
Al termine della stagione, Leal provò ai test a Barcellona sia per la Prema che per la Fortec Motorsport e a dicembre 2009 si annunciò il suo ingaggio per la Draco Racing per il campionato 2010, sempre in Formula Renault 3.5, come compagno del francese Nathanaël Berthon.[4] Concluse nuovamente al 20º posto dopo una bella lotta con il suo compagno debuttante, ottenendo come miglior risultato un 4º posto a Brno.[5]
Nel novembre del 2010, Leal prova una vettura di GP2 per la prima volta, prendendo parte ai test di fine stagione a Yas Marina, il tracciato di Abu Dhabi e nel gennaio 2011 viene ingaggiato dalla Rapax per partecipare alla serie asiatica, insieme a Fabio Leimer.[8] Inizialmente il contratto prevede la sola partecipazione alla serie asiatica, ma nel marzo 2011 viene confermato nel team anche per la main series, nel quale conclude 27º.[9]
Leal passa alla Trident Racing per le finali non valide per il campionato, tenutesi a Yas Marina, e resta con il team per tutta la stagione 2012, affiancato dal monegasco Stéphane Richelmi. Ottiene i primi punti in carriera nella main series e conclude 21º in campionato.