Geboren 1938 in Santiago de Cuba schloss sich Carlos Fernández Gondín 1958 der kubanischen Rebellenarmee an der II. Front im Osten Kubas unter dem Kommando von Raúl Castro an. Nach der Revolution wirkte er zunächst an verschiedenen Positionen bei den kubanischen Streitkräften und im Innenministerium. 1962 nahm er am Kampf gegen die Invasion in der Schweinebucht teil. Später nahm er dann am Militäreinsatz in Angola teil.