Costello har vært og er en politisk engasjert person. Han var blant annet en av drivkreftene for Rock Against Racism og ga ut flere plater som mer enn antydet en kraftig motstand mot Margaret Thatcher og hennes regjering, spesielt Falklandskrigen.