VHS released late 1970's (maybe 1977) 

Dog Toy made 2012

From Wikipedia:

Mr. Bill is a clay figurine star of a parody of children's clay animation shows created by Walter Williams in 1974.

"The Mr. Bill Show" got its start on Saturday Night Live as a series of Super 8 films sent in response to the show's request for home movies during the first season.