Batista'nın babası Agustín Batista y González de Mendoza, Küba Devrimi'nden önceki en güçlü Küba bankası olan Küba'nın Güven Şirketi'nin kurucusuydu. Annesi María Teresa Falla Bonet, güçlü bir şeker kralı olan Laureano Falla Gutiérrez'in kızıydı. Ayrıca Lüksemburg Büyük Düşesi Maria Teresa'nın amcasıydı.