Cuando la banda se formó en 1999 por un grupo de amigos de Ohio, los dos nombres que fueron seriamente considerados fueron “The National” o “American Mary”, este último que fue el título de una de sus primeras canciones.