Yeah, late to this, so I'll just post some vids. It was surprisingly hard to find good, full length stuff. Here he is with Art Blakey and His Jass Messenherrs in 1962: "Moanin'" Basically just the intro and his solo, which is cut off, but what are you gonna do?
Same deal, same TV show. "Children of the Night."
Then, much later, Freddie doing "I Remember Clifford" (1984) with another Messenherrs lineup:
With Chick Corea and other fusionistas (Return to Forever!): "Straight Life," from the 1975 Downbeat Awards show:
I'll keep looking as I gets the chancet.