A banda, antes de se chamar The Calling, já se chamou Generation Gap, com o Alex e o Aaron e mais alguns caras bem mais velhos que eles. Depois, passou a se chamar Next Door, porque Alex e Aaron eram vizinhos. Quando a banda tinha a formação do Next Door, apareceu no filme 'Show Bar', ou 'Coyote Ugly', tocando 'Wherever You Will Go' no Fiji Mermaid Club.

Sean Woostenhulme deixou o The Calling para ir tocar com seu irmão, Rick, no Lifehouse, em junho de 2002. A banda o substituiu através do guitarrista Dino, que tocava com a cantora Laura Dawn.

Em novembro de 2002, Billy Mohler (baixo) e Nate Wood (bateria) também deixaram o The Calling.