Cordalene es una banda de rock con influencias principalmente del pop y el rock clásico. La banda se formó en Filadelfia, Pensilvania , en 2000 por Jamie Olson (guitarra/voz), James Clark (guitarra/voz principal), Jim McGuinn (bajo) y Robert A. Emmons Jr. (batería). Comenzaron a tocar en clubes del área de Filadelfia y abrieron espectáculos para Stroke 9 y otros.
En 2001, Stumble and Fall de Cordalene , su debut, se grabó en Indre Studios en Filadelfia y en la casa de McGuinn. El álbum contenía 7 canciones, incluida una versión de Lou Reed Who Loves the Sun? y tenía un estilo de country alternativo en la línea de Ryan Adams o Old 97's . El álbum fue lanzado en el propio sello Manic Pop Thrill de la banda. La gira incipiente en apoyo de Stumble and Fall terminó abruptamente después del segundo show cuando tanto Clark como Emmons abandonaron la banda.
McGuinn y Olson reclutaron a Mike Kiley para que se hiciera cargo de las funciones de canto y guitarra y a Joe Boyle para la batería. La nueva formación tomó una nueva dirección con la composición de Kiley agregando más pop al sonido: "algodón de azúcar afilado como una navaja" es como se ha descrito el sonido. Solo unas semanas después de que se formara la nueva formación, estaban en el estudio grabando The Red EP , que se lanzó en 2002 en Manic Pop Thrill. La banda tocó sin parar en el área de Filadelfia, incluido un espacio de apertura para Weezer en el Tweeter Center en Camden, Nueva Jersey , para más de 15,000 personas.
En 2003, la banda publicó otro EP, The Blue EP , que contenía 5 canciones y lanzó "The Red EP" con un nuevo empaque y un bonus track de The Who 's I'm a Boy . Imaginary from The Blue EP se incluyó en la compilación Warped Tour de 2003 y la banda tocó en espectáculos en la gira.
En 2004, la banda comenzó a grabar su álbum debut The Star Ledger . En 2004 lanzaron un EP en vivo grabado en la estación de radio WPRB de la universidad de Princeton . Mientras la banda terminaba The Star Ledger y buscaba un sello, realizaron una gira por los Estados Unidos, incluso tocando en SXSW en Austin, Texas . Además, la banda también formaba parte regularmente del Thrilladelphia Music Festival .
Jim McGuinn dejó la banda en el invierno de 2005 para tomar un trabajo como profesor. McGuinn ha trabajado como director de programa de la radio Y100 en Filadelfia, antes de que la influyente estación de rock se convirtiera en una estación de rap. Jeff Anderson reemplazó a McGuinn.