Aunque la música de videojuegos inició mucho antes con géneros como el chiptune, el britpop y el industrial a finales de la década de los 90´s aparecieron las bandas de Rock llamadas Minibosses y The Advantage las cuales iniciaron las bases del nintendocore combinando el Hard Rock y el Heavy Metal con la música de 8-bits realizando versiones de bandas sonoras de videojuegos clásicos de NES siendo los precursores de este género, pero el movimiento nintendocore como tal fue iniciado por la banda de Metalcore y Avant-garde metal Horse the Band en el año 2000 empleando este termino como una broma para describir su sonido y a partir de años posteriores, principalmente entre 2002 y 2007 comenzaron a surgir nuevos artistas, los cuales inspirados por Horse the Band emplearon un sonido similar, con bases de Metalcore, Metal extremo y diferentes subgéneros de Punk e implementando el uso de chiptunes y samplers de 8-bits, algunos ejemplos de artistas y agrupaciones notables que aparecieron entre estos años fueron The NESkimos y The Depreciation Guild.