O nome surgiu a partir de uma música chamada "Coast of Maine", da banda Ivory, que está entre as principais influências musicais do The Maine. O projeto começou somente com Pat e Garrett, mas logo Tim - irmão de Pat e empresário da banda - viu John cantando e resolveu mostrar para os amigos e os colegas. Ainda no primeiro ano, Osterman e Ross deixaram o conjunto que ganhou Jared Monaco como novo integrante.
O primeiro álbum não demorou, depois de vários sucessos disponibilizados na Internet. Para compor a obra, eles entraram em estúdio com os produtores Matt Squire e Chris Lord-Alge, do Green Day. Com o primeiro disco na rua, entraram em turnê com conjuntos consolidados como Good Charlotte e Boys Like Girls. A canção "Can''t Stop, Won''t Stop", atingiu a posição de número 40 nas listas da Billboard e chamou atenção de uma gravadora que assinou contrato com a banda.
Em dezembro passado, o The Maine apresentou seu mais recente trabalho de estúdio, intitulado "Pioneer", que logo atingiu o 11 lugar entre os discos mais vendidos do iTunes, ficando à frente de artistas de ponta, como Coldplay e Justin Bieber. A turnê que passará pelo Brasil divulgará esse registro mais recente.