La banda surgió debido a la amistad entre el multiinstrumentista y compositor Tim Cohen y el bajista Evan Martin. Los dos se conocieron en 1999 mientras trabajaban juntos y escribían canciones durante la hora del almuerzo. A lo largo de los años posteriores a su reunión, Cohen y Martin trabajaron juntos en numerosos proyectos musicales y finalmente recibieron una invitación para actuar en el Festival de Música y Artes de Mission Creek . Desafortunadamente, su proyecto en ese momento, Feller Quentin, ya no existía cuando llegó el festival. No queriendo perderse nada, Cohen y Martin convencieron al percusionista Jon Bernson para que se uniera a la banda con sus amigos, el sintetizador Jason Chavez y el teclista .Joe Roberts. La banda recién formada se llamó Black Fiction. Anthony Marin, que toca la batería, el glockenspiel y el triángulo, se unió poco después. El primer álbum de la banda, Ghost Ride , fue lanzado en 2006 en el sello Howells Transmitter .