[1]​ Su primer álbum, Feast of the Hunter's Moon, fue lanzado el 6 de abril de 2010 en el sello Sugar Hill.

[2]​[3]​ La banda comenzó cuando Chris Funk (dobro) y Nate Query (bajo), miembros del grupo de indie rock, The Decemberists tuvieron un tiempo libre de la gira y decidieron armar un proyecto paralelo.

Otros músicos, como la acordeonista y el batería de The Decemberists, Jenny Conlee y John Moen, la cantante y violinista Annalisa Tornfelt de Bearfoot y el guitarrista Jon Neufeld de Dolorean se unieron a la formación.

[5]​ Sus influencias musicales incluyen bluegrass, klezmer, jazz, tango y música rumana dando como resultado una fusión de estilos muy original.

[1]​ Chris Funk dice que el sonido de Black Prairie "une la música de Clarence White y Ennio Morricone ".