O punk com o magnetismo do pop feito pelo The Starting Line começou, em 1999, graças a um contato feito pelo guitarrista Matt Watts com Kenny Vasoli (vocal/baixo), ambos ainda adolescentes na época. O convite era para fazer um som sem compromisso. A primeira demo continha 7 músicas e o início do que viria a ser o pop punk envolvente da banda. O primeiro registro oficial foi feito em 2000, pela KickStart Audio. Até a primeira pausa, em 2008, a banda lançou três álbuns (o último pela reconhecida Virgin Records) e dois EPs. Em 2009, se reuniram novamente, lançando o álbum Somebody's Gonna Miss Us.