Seu primeiro disco foi lançado em novembro de 2009, intitulado Restart. O álbum Restart vendeu mais de 50 mil cópias, sendo certificado com disco de ouro e, posteriormente, com disco de platina, recebido no palco do programa Domingão do Faustão, da Rede Globo.
A banda Restart saiu como a maior vencedora do prêmio musical VMB, exibido pela MTV Brasil, na edição de 2010, vencendo as categorias Revelação, Pop, Artista do Ano, Hit do Ano (com Levo Comigo) e Videoclipe do Ano (com Recomeçar), ganhando de vários artistas consagrados como Capital Inicial e Pitty.
Depois de ser bem-sucedida comercialmente no Brasil, a banda começou a gravar músicas em espanhol e fez apresentações na Argentina e no Uruguai. A primeira regravação nesta língua foi a de "Levo Comigo", que foi intitulada "Te Llevo Comigo".
Seguido o sucesso do álbum de estréia, o primeiro DVD da banda, R'estart - Happy Rock Sunday" foi certficado como DVD de ouro pela ABPD, pelas vendas de 25 mil cópias no país.
Em entrevista a revista CARAS, Koba comentou: "Faz um ano que ganhamos o nosso primeiro disco de ouro com nosso primeiro CD e, agora, ganhamos nosso DVD de ouro quase exatamente um ano depois, nós não estávamos esperando. É claro que queríamos muito, mas não achamos que seria tão rápido, a gente se surpreende cada dia mais".
Seguido o sucesso do álbum de estréia, o primeiro DVD da banda, R'estart - Happy Rock Sunday" foi certficado como DVD de ouro pela ABPD, pelas vendas de 25 mil cópias no país.
Em entrevista a revista CARAS, Koba comentou: "Faz um ano que ganhamos o nosso primeiro disco de ouro com nosso primeiro CD e, agora, ganhamos nosso DVD de ouro quase exatamente um ano depois, nós não estávamos esperando. É claro que queríamos muito, mas não achamos que seria tão rápido, a gente se surpreende cada dia mais".
A banda lançou um novo álbum, Geração Z, descrito como um trabalho mais "pesado". O disco foi o início da mudança de visual da banda do visual colorido para a utilização de um visual futurista.
