Hijo del abogado y político Plinio Mendoza Neira (de ascendencia italiana), quien llevaba del brazo a Jorge Eliécer Gaitán en el momento de su asesinato, y de Soledad García; estudió ciencias políticas en la Universidad de París (Sciences Po).