Redbone was described as "both a musical artist and a performance artist whose very identity was part of his creative output." He usually dressed in attire reminiscent of the Vaudeville era, performing in a Panama hat with a black band and dark sunglasses, often while sitting at attention on a stool, with a white coat and trousers and a black string tie. With his reluctance to discuss his past came speculation that "Leon Redbone" was an alternative identity for another performer. Two common suggestions in years past were Andy Kaufman and Frank Zappa, both of whom Redbone outlived. Though sometimes compared to Zappa and Tom Waits for "the strength and strangeness of his persona", he exclusively played music from decades before the rock era, and disdained "blatant sound for people to dance to". In a 1991 interview, he said: "The only thing that interests me is history, reviewing the past and making something out of it."