Arlindo sofreu um acidente vascular cerebral hemorrágico em março de 2017, depois de passar mal em casa, e ficou quase um ano e meio internado. Desde então, ele lidava com as sequelas da doença e passou por várias internações. O artista não se apresentava mais.

A família de Arlindo Cruz divulgou um comunicado de luto após a morte: "Agradecemos profundamente todas as mensagens de carinho, orações e gestos de apoio recebidos ao longo de sua trajetória e, especialmente, neste momento de despedida. Arlindo parte deixando um legado imenso para a cultura brasileira e um exemplo de força, humildade e paixão pela arte. Que sua música continue ecoando e inspirando as próximas gerações, como sempre foi seu desejo", acrescenta o texto.