Antonio Maceos far var Marcos Macado som var av fransk-spansk opphav og som hadde kjempet som spansk soldat mot Simon Bolivars frigjøringstropper i Syd-Amerika. Etter Bolivars seier i 1823 ble Marcos Macado og andre spanske soldater landsforvist. Marcos reiste sammen med noen kamerater fra Venezuela og slo seg ned i Santiago de Cuba i provinsen Oriente på Cuba. Der slo han seg raskt opp som driftig gårdbruker og håndverker. Og her falt han også for en enke av afrikansk og dominikansk opphav – Mariana Grajales – som senere skulle bli omtalt som «Cubas mor». Sammen fikk de en datter og fire sønner, deriblant Antonio. Fra sitt tidligere forhold hadde Mariana Grajales i alt fire sønner.