The album followed its predecessor Kimono My House by half a year and was a successful album in the UK and US. It reached #9 on the UK Album Chart(which would remain their second highest album chart position in the UK for nearly 43 years until pushed down into third place by Hippopotamus in 2017) and #63 on the Billboard 200 (and remains their highest peak in that country).
The singles "Never Turn Your Back on Mother Earth" and "Something for the Girl with Everything", while not as successful as those from Kimono My House both reached the top twenty in the UK reaching number 13 and number 17 respectively. In France, "At Home, At Work, At Play" together with "Propaganda" was released as a single instead of "Something for the Girl with Everything". In the US, "Achoo" was released as the album's only single.
Propaganda was re-issued and remastered by Island in 1994 and 2006. The first issue by the Island Masters subsidiary added the b-sides "Alabamy Right" and "Marry Me". The '21st Century Edition' also included an interview from Saturday Scene recorded in November 1974.