Si bien la banda se formó a principios de 1966, la génesis del grupo bien puede atribuirse a la oportunidad de encontrarse que tuvieron un año antes, cuando Neil Young y Stephen Stills cruzaron sus caminos por primera vez en Fort William, Ontario.

Si bien ambos no se volvieron a ver hasta pasado un año, el encuentro dejó en ambos un fuerte deseo de trabajar juntos.

Aconsejado por el productor Barry Friedman, quien le decía que tendría trabajo si preparaba una banda, Stills invitó a varios músicos: Richie Furay, de Cafe Au Go Go y un antiguo componente de The Squirres, el bajista Ken Koblun para probar.

Mynah Birds se reunieron para grabar un álbum para Motown Records, momento en el que Rick James, su cantante, fue arrestado por evitar el llamamiento a filas.

Con su contrato discográfico cancelado, Young y Palmer decidieron dirigirse a Los Ángeles, donde esperaban encontrarse con Stills.

El grupo estaba insatisfecho, y reconstruyeron alguna de sus grabaciones anteriores para el resto del álbum.

Fue entonces cuando, en su hotel, Palmer fue por primera vez arrestado por posesión de marihuana y deportado a Canadá.

Esta vez fue contratado para su sustitución el guitarrista e ingeniero de estudio Jim Messina.

Furay y Messina fundaron Poco antes de dedicarse a otros proyectos.

Tras grabar un álbum en 1970, fracasado comercialmente, Palmer cayó en el olvido, si bien ocasionalmente tocó en algunos tributos a la banda, y en bastantes ocasiones participó como bajista para Crosby, Stills y Nash, siendo sustituido en participaciones posteriores por el bajista Greg Reeves.

[2]​ En 1997 la banda fue incluida en el Rock and Roll Hall of Fame, aunque Young no participó en la proclamación.

En su álbum publicado en 2000 Silver & Gold, Young cantó su deseo de recuperar la banda.