Andrea Cordero Lanza di Montezemolo kom fra en svært gammel piemontesisk adelsslekt og ble født i Torino. Fra den var det utgått tallrike offiserer, diplomater og kardinaler. Han var i sin egen samtid i slekt blant annet med Luca di Montezemolo, president for Ferrari, styreformann for FIAT og styreformann for Alitalia, og med general Giuseppe Dezza.