Melquíades tuvo sus primeras apariciones en el El Show de Tiro Loco McGraw y luego se volvió un segmento regular de El Show del Oso Yogi. Al principio era de color anaranjado y su nombre original (en inglés) fue Snaggletooth. En episodios posteriores, el nombre Snaggletooth fue utilizado por el primo de Melquíades. También aparece en otras series de Hanna-Barbera.

Melquíades vive en una caverna, la cual, constantemente, esta tratando de hacer más habitable. Sin importar lo que haga, siempre acaba igual o peor de como estaba al principio.

En algunos episodios, Melquíades es perseguido por un pequeño cazador (con la voz en inglés de Don Messick), cuyas persecuciones son bastante similares a las de Elmer Gruñón y Bugs Bunny.