The Boss Martians se formaron en 1991 en Tacoma, años antes de la explosión surf detonada por la película Pulp Fiction y a la estela que venían marcando bandas como The Untamed Youth o The Phantom Surfers. Desde aquel primer momento el surf garaje rocknroll sería su principal combustible. Entre 1994 y 1999 editarían una buena colección de singles, álbumes de estudio y discos en directo de gran calidad. Pero su punto fuerte siempre fueron los directos; Evan Foster (cantante y guitarrista) poseía una técnica y un carisma escénico muy por encima de la media, lo que convirtió a The Boss Martians en una de las bandas más valoradas de aquella oleada de la música surf.
Con la llegada del nuevo siglo los Marcianos Jefes se pasaron al power pop, plasmando dos discos absolutamente demoledores. Apoyados por Little Steven o por Iggy Pop se produciría su transición hacia un estilo más endurecido.