Arlindo Cruz começou a trabalhar profissionalmente no mundo da música fazendo rodas de samba com vários artistas. Com Candeia, seu padrinho musical, gravou seus primeiros discos tocando cavaquinho.
Arlindo ganhou festivais em Minas Gerais e frequentava rodas de samba ao lado de Jorge Aragão, Beth Carvalho, Beto sem Braço, Ubirani e Almir Guineto. Logo no primeiro ano, 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 tantos 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 dedicação e sucesso. Deu para o grupo canções como “Seja sambista também", "Só Pra Contrariar", "Castelo Cera”, "O Mapa da Mina" e "Primeira Dama".
Gravou com quase todos os artistas do Pagode, tem mais de 550 canções gravadas por diversos artistas e é considerado o responsável pela proliferação do banjo no samba. Saiu do Fundo de Quintal em 1993 e começou carreira solo. Logo depois fez parceria com Sombrinha.
A partir de meados da década de 90 passou a compor sambas-enredo e já venceu oito vezes!
Arlindo tem mais de 20 álbuns em sua discografia e foi consagrado como compositor que mudou a cara do samba nas últimas décadas. O artista recolocou o samba no rádio, popularizou as rodas de samba, abriu diálogos com a MPB e com outros gêneros, como o hip hop de Marcelo D2. Em 30 anos de carreira fez, além de música, um trabalho cultural para o mundo do Samba.
