Después de una década con ambas citadas casas productoras, Meléndez fundó su propia compañía en 1964: Bill Melendez Productions, que presentó al público "A Charlie Brown Christmas", programa especial de Navidad radiodifundido anualmente, por el que ganó un Premio Emmy y un premio George Foster Peabody a pesar de tener que trabajar con poca anticipación y con un presupuesto escaso.