Além de escrever e cantar, Arlindo ficou famoso por tocar cavaquinho e banjo. Ganhou o primeiro cavaquinho aos 7 anos. Aos 12, começou a tocar músicas “de ouvido” e aprendeu violão ao lado do irmão Acyr Marques.

Segundo o site oficial do sambista, Arlindo Cruz tem mais de 550 músicas gravadas por vários artistas. Zeca Pagodinho e Beth Carvalho foram dois que mais gravaram canções dele. Zeca gravou “Bagaço de Laranja”, “Casal Sem Vergonha”, “Dor de Amor”, “Quando eu te vi Chorando”. Beth deu voz a “Jiló com Pimenta”, “Partido Alto Mora no meu Coração” e “A Sete Chaves”.