Calla se forma en New York en 1997 por Aurelio Valle (guitarra y voces), Sean Donovan (bajo, teclados, programación), y Waine Magruder (batería y programación). Sin embargo, la banda original se origina en Texas en 1993, donde Valle y Magruder comienzan sus andaduras con The Factory Press. La banda se traslada a New York en 1995, para graba The Smoky ends of a burnt of out day con los productores Kid Congo Powers y Matt Verta Ray. El grupo se divide en 1997 y el álbum no se edita hasta 1998. Por aquel entonces Valle y Magruder fueron en busca de nuevas aventuras. Más notablemente Magruder que trabajó con Bowery Electric, Main y Windsor for the Derby.
A finales de 1997, forman Factory Press Studio encontrando como colaborador a Sean Donovan recien llegado de Texas. El trío comienza a componer una serie de canciones y nace Calla. Donovan y Magruder —quienes previamente habían trabajado también con The Fallen Vlods — dan forma a Calla através de programaciones y syntes, produciendo un cambio de orientación de lo que fue su proyecto The Factory Press. Una cuarta canción demo fue completada en 1998, generando mucho interés al sello Belga Sub Rosa, con el que la banda lanza Calla , su primer álbum en 1999.
Calla empieza a hacer giras, lo que gusta mucho a la formación acostumbrada a producir su música en el estudio y no salir de el. Michael Gira (componente de Swans) se impresionó de la firmeza del grupo y los fichó en su sello, Young God Records. El primer álbum de la banda con este sello Scavengers (Enero 2001), marcó un cambio sutil en el sonido de la banda. El acercamiento a bases más indie rock tipo Idaho, Low o The Walkmen concretan sus álbumes Televise (Enero 2003) y Collisions años más tarde. Su quinto álbum Strength in Numbers ha sido editado en 2007.
Sus influencias más inmediatas son Nick Cave and The Bad Seeds y The Gun Club.

Maria Anna Cecilia Sophia Kalogeropoulos (Nueva York, 2 de diciembre de 1923 - París, 16 de septiembre de 1977), más conocida por el nombre artístico de Maria Callas, fue una gran soprano griega. Es considerada como la más famosa cantante de ópera del periodo de posguerra.

Callas combinaba una impecable técnica de bel canto con un gran talento dramático, lo que le hicieron la más famosa actriz cantante de aquella época. Era extraordinariamente versátil, ya que su repertorio iba desde la ópera seria clásica, como "La Vestale" de Gaspare Spontini, hasta las óperas de Giuseppe Verdi, o Giacomo Puccini. Parece ser que eso fue la causa de muchas críticas contra Callas, a la que sus estudios de la coloratura le permitieron cantar papeles tan diferentes.