In a career spanning more than 60 years, Melendez won six Primetime Emmy Awards and was nominated for 13 more. He was nominated for an Oscar and 5 Grammy Awards. The two "Peanuts" specials "A Charlie Brown Christmas" and "What Have We Learned, Charlie Brown", which he directed, were each honored with a Peabody Award.