La banda se formó originalmente en 1998, [2] [3] cuando Joe McMahon, nativo del oeste de Massachusetts, se reunió con Chris Brand, Bill Ironfield y Nick Maggiore, que provenían de New Hampshire. Originalmente llamándose a sí mismos Jericho, [4] 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 admiradores creció a medida que tocaban en espectáculos de sótanos de bricolaje y en pequeños clubes en todo el noreste.
Después del lanzamiento de When the Battery Dies, el cuarteto se mudó a Richmond, Virginia , [3] donde trabajaron 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.
Fue en ese momento cuando 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 en uso. Para evitar confusiones y acciones legales, la banda lo modificó a Jericho RVA. Las iniciales eran un guiño a su nueva ciudad natal de Richmond, Virginia. [3]
Jericho RVA es el nombre que aparece en su obra extendida de 2003 , Worker's Union . Una versión anterior, lanzada con el nombre original de la banda, Jericho, no incluye la canción "Oxygen" que se encuentra en el lanzamiento de Jericho RVA. Las otras seis canciones del EP son las mismas en ambos discos. Worker's Union llamó la atención de críticos, sellos y bandas establecidas interesadas en llevarlos de gira, como NOFX y Fat Wreck Chords . [1]
Debido a la presión de grupos cristianos que se quejaron de la "blasfemia" religiosa de un nombre derivado de la Biblia, Jericho RVA cambió su nombre nuevamente a Smoke or Fire en 2004. [3]
Debido a la fuerza del EP Worker's Union , el estimado sello californiano de punk rock Fat Wreck Chords se acercó a Smoke or Fire a fines de 2004. Su álbum debut, Above the City , fue coproducido por Fat Mike de NOFX y fue lanzado en marzo. 2005.