New Beginning se forma en 2002 en Tenerife (Islas Canarias) inicialmente con Sergio Rodríguez (Voz/Guitarra) y Gui-J (Bajo). En Junio de 2003 se les une Alejandro Hervás (Guitarra), y tan sólo un mes después, Alexander Briceño (Bateria/Coros). En 2005 graban su primera demo “Coincidences”, y al año siguiente una demo/ep llamada “Realized”, la cual tiene muy buena aceptación. New Beginning siempre ha hecho la música que ha sentido, llámese Rock Alternativo, Metal... La mejor forma de describir este grupo es escuchándolo. Por problemas personales, Gui-J deja la formación, siendo sustituido temporalmente por David Vera, el cual sigue muy involucrado en la banda, ayudando en temas de producción, mezcla, diseño, etc.
En 2005 aparece un bajista con el cual parece que el grupo está consolidado, y a principios de 2007 graban su primer larga duración, Third Step, decidiendo trasladarse a todos a Madrid a seguir buscando la gran oportunidad; pero aunque las cosas parecen ponerse cada vez más difícil (el bajista abandona la formación), el grupo está más unido que nunca, componiendo siempre nuevo material y haciendo lo que más le gusta: MUSICA.