Désireux de créer des mélodies prenantes et des riffs accrocheurs, le groupe se forme durant le mois d'avril 1999 au Japon sous le nom de Neckhunt Restaurant. Shimpei, Tadashi et Tohru forment le noyau du groupe, et sont rejoints plus tard par Kai en janvier 2001 afin de solidifier le line-up. Le groupe passe les premières années à établir sa réputation à Tokyo grâce à différents concerts et démo, et finit par sortir celle de Rain Brings Hope en mars 2004. C'est à cette période que le nom du groupe change et devient MYPROOF.
Le groupe fait ses réels débuts en 2005 avec la sortie de Shining Stardust sur le label hongkongais Gods Child Music, et montre qu'il a des idées nouvelles à partager avec le style "renfermé" du HxC mélodique, gagnant en même temps une solide fan base au Japon et dans le reste du monde. La sortie suivante chez Gods Child Music, Reason for my justice montre la maturité des membres en tant que musiciens et auteurs. Étonnamment, cet album bien reçu par le public a été enregistré dans le studio maison des membres du groupe. Après la sortie de l'album, MYPROOF se lance dans une tournée en passant par divers pays asiatiques.
En mai 2006, le groupe sort un split EP avec le groupe coréen populaire Vassline. Il continue ses activités à l'étranger en participant en juillet 2007 à une compilation produite par le label thaïlandais I Scream Music, et capte l'attention du public local. Au Japon, le groupe monte son propre label, AKASHI inc., et sort en décembre son premier mini-album, The Sky Of Destiny .
En Janvier 2008, The Sky Of Destiny sort en Thaïlande sur I Scream Music, puis s'accompagne d'une tournée dans le pays, augmentant alors le succès du groupe. En août, il y revient pour une tournée qui passe également par la Malaisie. Il reçoit encore une fois beaucoup d'attention lorsqu'il part en tournée avec le groupe de metalcore allemand internationalement connu, Caliban. Après être rentré au Japon, la formation enregistre l'album Pupil of Astraea, qui sort en décembre 2008.
MYPROOF a réussi à dépasser les frontières, autant musicalement que physiquement, recevant ainsi un grand soutien de la part des fans et labels metalcore à travers le monde, impressionnés par la grande qualité de la musique du groupe et de ses performances incroyables.