马塞奥生于圣地亚哥，父亲是委内瑞拉裔农民、农产品商人，母亲是多米尼加非裔。父亲年轻时曾跟随西蒙·玻利瓦尔、何塞·安东尼奥·派斯的革命军作战。16岁开始，马塞奥在父亲手下做工。1868年，卡洛斯·曼努埃尔·德·塞斯佩德斯发动反对西班牙殖民者的起事，开启十年战争。马塞奥的父亲带领23岁的马塞奥及其兄弟一同参与革命军。马塞奥入伍时为二等兵，战果累累，从而在五个月内晋升至少校级别的指挥官，数周后又晋升至中校、上校，五年后晋升为准将。