I 1962 flyktet familien fra Spania under Franco, til Liège der han vokste opp. Etter at faren døde i en trafikkulykke, måtte familien flytte videre til Belgia der han tok teknisk utdannelse. Han arbeidet senere som gruve- og metallarbeider. Cué var fra 2006 til 2019 generalsekretær i fagforeningen Fédération générale du travail de Belgique (FGTB) i Vallonia. I 2019 ble han valgt som en av to toppkandidater (Spitzenkandidat) for Det europeiske venstrepartiet foran Europaparlamentsvalget i 2019.