Composed and recorded by Joe Tex on the Dial label in 1967, "Skinny Legs and All" was later featured on his album Live and Lively in 1968. The song became one of Tex's notable soul recordings during his career on the label.