"Wings Greatest" fue recopilado tras la decisión de McCartney de abandonar Capitol Records, filial de EMI en los Estados Unidos, por un nuevo contrato con Columbia Records durante seis años, aunque siguió trabajando con EMI para el resto de mercados.