Gabriel Paletta nasce il 15 febbraio 1986 a Buenos Aires. In possesso della doppia cittadinanza, grazie alle sue origini calabresi, inizia la carriera nelle giovanili del Banfield, e arriva in prima squadra nel 2005. Nello stesso anno partecipa con la selezione argentina Under 20 ai mondiali di categoria nei Paesi Bassi, vinti proprio dall'Albiceleste. Dopo una breve parentesi al Liverpool, torna in Argentina per vestire la gloriosa maglia del Boca Juniors. Nel 2010 arriva la chiamata del Parma, dove vive 4 anni e mezzo positivi, prima del trasferimento al Milan lo scorso 2 febbraio. Non avendo esordito con la nazionale maggiore del suo paese, il 2 marzo 2014 può rispondere positivamente alla prima convocazione azzurra ad opera del CT Cesare Prandelli, che lo schiera in occasione dell'amichevole di prestigio contro la Spagna. Viene inserito nella lista dei 23 convocati dall'Italia per il mondiale 2014, dove viene schierato da titolare nella prima partita del girone contro l'Inghilterra.