1981–93: Início solo e Fundo de Quintal
Ganhou festivais em Barbacena e Poços de Caldas. Quando deixou a Aeronáutica, passou a frequentar a roda de samba do Cacique de Ramos. Ia todas as quartas-feiras, aprender ao lado de Jorge Aragão, Beth Carvalho, Beto sem Braço, Ubirany e Almir Guineto. Outros jovens seguiam o mesmo caminho, entre eles, Zeca Pagodinho e Sombrinha - que viria a ser seu parceiro. Logo no primeiro ano de Cacique, teve doze canções gravadas por vários intérpretes. A primeira delas foi "Lição de Malandragem". Depois vieram outros sucessos, como "Grande Erro" (Beth Carvalho), "Novo Amor" (Alcione) e outros. Com a saída de Jorge Aragão do Fundo de Quintal, Arlindo Cruz foi convidado a participar do Grupo.Foram, então, 12 anos de trabalho. Neste período, gravou com muitos artistas do pagode e deu as canções Seja sambista também, Só Pra Contrariar, Castelo de Cera, O Mapa da Mina e outras ao Fundo de Quintal.
1993–2017: Carreira solo
Em 1993, Arlindo sai do Fundo de Quintal para seguir carreira solo. No mesmo ano, Arlindinho, seu primeiro álbum solo, que contava com doze faixas, foi lançado pelo selo Line Records, produzido por Milton Manhães e disponibilizado nas lojas no formado de disco de vinil.O álbum Batuques do Meu Lugar, lançado em 2013, foi indicado à categoria de Melhor Álbum de Samba do Prêmio Contigo! MPB FM de Música 2013.
Em meados de 2009, é lançado o DVD e CD duplo MTV ao Vivo Arlindo Cruz (Deckdisc). Gravado em São Paulo, o projeto já era desejado por Arlindo Cruz desde sua participação no clipe de "Dor de Verdade" (de Marcelo D2) e a gravação do acústico do cantor Zeca Pagodinho. Arlindo ainda afirmou que, mesmo sabendo que a MTV não é uma emissora de música brasileira, ficou satisfeito com os resultados.
Em 2015, ganhou o 26º Prêmio da Música Brasileira na categoria Melhor Músico de Samba.
2017–2025: AVC e afastamento da carreira artística
Em 17 de março de 2017, o compositor sofre um acidente vascular cerebral.O estado de saúde do músico era grave, porém estável. O fato ocorreu quando Arlindo Cruz se preparava para viajar a São Paulo, onde faria um show na cidade de Osasco, com seu filho, no projeto "pagode 2 Arlindos".Três anos após a enfermidade, Arlindo voltou a falar algumas palavras, demonstrando uma melhora significativa de seu quadro inicial.
Em 14 de setembro de 2018, no dia do aniversário de sessenta anos de Arlindo, o filho do músico, Arlindinho, realizou uma apresentação especial no Vibra São Paulo (anteriormente chamado de Credicard Hall, Citibank) em São Paulo.O show teve participação especial de Xande de Pilares, Turma do Pagode, Leandro Lehar, Belo, Leci Brandão e outros.
Por. Wikipedia