The chemical reactions and pathways resulting in the breakdown of prenylcysteine, 3-methyl-2-buten-1-yl-cysteine, a derivative of the amino acid cysteine formed by the covalent addition of a prenyl residue.