Au départ, Aaron rencontre Alex par le biais de la sœur, avec laquelle il sort. Les trois autres membres de la formation les rejoignent un peu plus tard. En 2000, ils participent au film Coyote Ugly, Coyote Girls en français, dans lequel ils donnent un concert. En 2001 ils sortent leur premier album, Camino Palmero, qui a eu un très grand succès aux États-Unis, et qui sort en France un an plus tard.



En 2004, The Calling revient avec Two, Two comme 2e album mais aussi comme 2 musiciens car le groupe se résume alors au chanteur Alex Band et au guitariste Aaron Kamin. Pour cette nouvelle tournée, The Calling se dote de nouveaux musiciens : Justin Derrico alias Chops et Daniel Damico alias Arms à la guitare (Aaron ayant decidé de se retirer de la scène), Corey Britz à la basse et Justin Meyer à la batterie.