David Eugene Edwards y Pascal Humbert formaron 16 Horsepower en 1992 en Los Ángeles, donde se habían conocido en los Roger Corman's Hollywood Studios.
Edwards y Norlander habían coincidido anteriormente en gran cantidad de bandas, la más importante fue The Denver Gentlemen.
Norlander se marchó en 1998 y fue sustituido por Steve Taylor, que ya había colaborado con ellos en la gira europea de 1996.
Este significó un gran cambio de sonido respecto a los dos anteriores hacia un folk más melódico.
16 Horsepower tuvieron en algunos momentos al mismo mánager que Nick Cave & The Bad Seeds y estuvieron de gira junto a ellos.