Smile Empty Soul został założony w Santa Clarita, CA przez trzech kolegów z liceum. Na czele zespołu stanął gitarzysta, wokalista i twórca piosenek - Sean Danielson. Skład kompletowali - perkusista Derek Gledhill i basista Ryan Martin.
Po szlifowaniu swojego brzmienia na niezliczonych występach w okolicznych klubach zespół podrzucił swoje demo Todd’owi Parker’owi, łowcy talentów z Los Angeles związanego z labelem ThroBack. W efekcie grupa nawiązała współpracę z producentem John’em Lewis’em Parker’em, a w dwa lata później podpisała kontrakt z Lava Records. W maju’03 grupa wydała swój debiutancki album ‘Smile Empty Soul’.