Nascida em um colégio, a banda foi construída em cima do sonho de duas garotas: Caroline Campos (vocal) e Jéssica Roussenq (guitarra, teclado). A forte amizade resultou em algumas demos gravadas no celular. De tanto ensaiarem suas músicas na hora do recreio, a maioria dos alunos cantava e se divertia junto. A fase violão e voz durou menos de seis meses: até uma caravana do programa Canta Viola visitar o colégio onde estudavam.

Depois daquela tarde de outono, Henrique Mendes (guitarra) e Felipe Rodrigues (baixo) resolveram apostar em uma esperança. As semanas seguintes foram árduas: dezenas de letras apenas esperando a melodia certa. Ainda à procura de um baterista, foram feitos alguns testes, mas sem resultados positivos. A banda decidiu, então, convidar Wagner Martins, que já tocou em bandas como Descontrolli e banda Ativa. E assim a formação oficial da New Fall foi formada.

Lançaram O que sou em setembro de 2009, música que deu à banda uma faceta pop rock, gostosa de ouvir. Logo depois vieram Dentro de mim e Talvez eu não esteja mais aqui, que definiam bem a proposta musical da New Fall. A banda participou de vários festivais em Tubarão e também em Içara (Cipri Rock), abrindo o show da banda Display.

No final de 2010, gravaram a música Anjos, vista pelos integrantes como um novo começo. Todos amadureceram muito com os conflitos e as divergências do convívio, e agora se sentem preparados para fazer sempre mais e melhor. A banda tem planos para fazer seu cenário não só em Santa Catarina, mas em todo o Brasil.