La banda se formó originalmente en 1998, cuando Joe McMahon (voz principal y bajo), nativo del oeste de Massachusetts, se unió a Chris Brand (guitarra), Bill Ironfield (guitarra) y Nick Maggiore (batería), oriundos de New Hampshire. Originalmente llamándose Jericho, la banda lanzó su álbum debut, When the Battery Dies, en 2000. Después del lanzamiento de este disco, Chris Brand se fue y Jeremy Cochran lo reemplazó. Su base de fans creció a medida que tocaban en espectáculos de bricolaje en el sótano y pequeños clubes en todo el noreste.
Cuando vivir en Boston resultó demasiado caro, el cuarteto se mudó a Richmond, Virginia para explorar la escena del punk rock y trabajar en su segundo álbum. Fue entonces cuando Bill Ironfield dejó la banda y Ken Gurley se unió al bajo, y Joe McMahon se hizo cargo de la guitarra.
Aproximadamente en este momento, una banda de rock cristiano de la década de 1970 de Houston, Texas, también llamada Jericho, se puso en contacto con la banda para informarles que el nombre ya estaba tomado. Para evitar confusiones y acciones legales, la banda lo enmendó cortésmente a Jericho RVA. Las iniciales eran un guiño a su ciudad natal adoptiva de Richmond, Virginia.
Jericho RVA es el nombre que aparece en su 2003 EP Worker's Union . Una versión anterior, lanzada con el nombre original (Jericho), no incluye la canción "Oxygen" que está en el lanzamiento de Jericho RVA. Las otras 6 canciones del EP son iguales en ambos discos.
Worker's Union llamó la atención de los críticos y estableció bandas interesadas en llevarlos de gira. Debido a la presión de los grupos cristianos que se quejaron de la "blasfemia" religiosa de un nombre derivado de la Biblia, Jericho RVA cambió su nombre nuevamente a Humo o Fuego. [ cita requerida ]
Debido a la fuerza del EP Worker's Union , Smoke or Fire fueron contactados por el estimado sello de punk rock de California Fat Wreck Chords [1] a finales de 2004. Su álbum debut, Above the City , fue coproducido por Fat Mike de NOFX y fue lanzado en marzo de 2005. Desde entonces, la banda ha realizado giras por los Estados Unidos y el extranjero muchas veces. La banda lanzó su segundo álbum This Sinking Ship el 20 de febrero de 2007.