David Feiss ideò Mucca e Pollo originariamente come una storia da raccontare a sua figlia, prima di svilupparla come serie.

Il personaggio nacque come uno dei tre progetti proposti da Feiss al produttore esecutivo Larry Huber per la serie antologica What a Cartoon!, e l'episodio pilota Vietato fumare debuttò nel 1995 riscuotendo abbastanza successo da spingere Hanna-Barbera a trasformarlo in una serie completa su richiesta dei fan.

Un solo doppiatore, Charlie Adler, ha prestato la voce ai tre personaggi principali: Mucca, Pollo e Il Rosso.

La serie ha avuto numerosi doppiatori ospiti nel corso degli episodi, tra cui Will Ferrell, Mark Hamill, Jim Belushi, Dom DeLuise e Tom Kenny.

Mucca e Pollo era originariamente abbinata a un altro segmento, Io sono Donato Fidato (I Am Weasel), che in seguito divenne una serie indipendente propria dal 1999.

L'episodio Ragazza Buffalo della seconda stagione fu bandito da Cartoon Network dopo aver ricevuto una sola lettera di reclamo da un genitore riguardo ad allusioni sul fatto che le protagoniste bikers fossero lesbiche; l'episodio andò in onda una sola volta, il 27 giugno 1998, e fu poi sostituito da Poliziotto dentista in tutte le repliche successive, incluso su Netflix e Boomerang.

La vicenda dell'episodio bandito è stata discussa anni dopo in una puntata del podcast Talkin' Toons di Rob Paulsen, con la partecipazione del creatore David Feiss e del doppiatore Charlie Adler, dopo che un membro del pubblico ha chiesto spiegazioni sul motivo della singola messa in onda.

Nel 1999 Taco Bell promosse la serie con un kids meal a tema contenente cinque giocattoli dedicati a Mucca e Pollo, distribuito in 4200 ristoranti.