Underminded nous viennent de San Diego, Californie, patrie du pop punk/punk rock.
Matt Johnson et
Nick Martin se sont rencontrés au lycée où après que
Brandon et
Joe les aient rejoins, ils décidèrent de créer
Underminded en 2000.
Apres moult répétitions et grâce aux conseils et encouragements de la scène locale, ils se lancent dans une tournée en 2002 pendant leur vacances scolaires. C'est seulement après que chacun des membres eut terminé ses études qu'ils allèrent en studio accompagné de
Sergio Shavez (
Velvet Revolver) pour l'enregistrement de leur premier EP, "
The Task Of The Modern Educator".
En 2003, une récente démo enregistrée toujours avec
Shavez tombe entre les mains de Kung Fu Records qui recherchaient un groupe un peu plus dur que ceux actuellement sur le label. Kung Fu Records a pris un risque en signant un groupe au son beaucoup plus hardcore que d'habitude. Avec "
Hail Unamerican",
Underminded signent leur premier album ainsi que le premier album hardcore pour Kung Fu.