This video shows his first appearance, of two, on the Ed Sullivan Show on December 1st, 1957.
Read the rest of Clark’s blog: Buddy Holly: That’ll Be The Day
Buddy Holly recorded his first hit “That’ll Be The Day” for Brunswick records, and this clip in live for the Ed Sullivan show.
Added: December 25, 2007
Dandelion Salad 
It may be sad but when I saw Buddy Holly this is what i thought of….
(http://www.youtube.com/watch?v=FiIC5qcXeNU)