Yhtye perustettiin vuoden 1999 huhtikuussa nimellä Neckhunt Restaurant.Shimpei, jonka ensimmäiset jäsenet olivat Tadashi ja Tohru. Kahden vuoden päästä tammikuussa Kai liittyi kokoonpanon riveihin. Bändin uran alkuvuosina he hioivat itseään esiintymällä livenä ja tehden demoäänityksiä, mikä johti demo-CD:hen, Rain Brings Hopeen, vuoden 2004 maaliskuussa. Demon julkaisun yhteydessä he muuttivat nimensä MYPROOFiksi.
Heidän debyyttijulkaisunsa Shining Stardust julkaistiin hongkongilaisen levy-yhtiön, Gods Child Musicin, alla. Vuonna 2005 julkaistu levy antoi uusia näkökulmia ahdasmielisestä ja melodisesta metalcoresta, minkä ansiosta he saivat suuren fanikannan niin Japanissa kuin ulkomaillakin. Heidän seuraava julkaisunsa, Reason for my justice vuodelta 2006, todisti heidän olevan fiksuja muusikkoja ja hyviä kappaleiden kirjoittajia. Albumi, joka otettiin hyvin vastaan, oli äänitetty jäsenten kotistudiolla! Studioalbumin tulon jälkeen he lähtivät kiertämään ympäri Aasiaa.
Vuoden 2006 toukokuussa he julkaisivat EP:n yhdessä tunnetun korealaisen metalcore-yhtye Vaselinen kanssa. He pidensivät ulkomailla oleskeluaan luvattuaan esiintyvänsä kokoelma-CD:llä I Scream Music -levy-yhtiön nimissä, joka sai thaimaalaisten huomion kiinnittymään MYPROOFiin. Palattuaan Japaniin, he perustivat oman levy-yhtiön, AKASHI inc.:in, ja julkaisivat ensimmäisen mini-albuminsa, The Sky Of Destinyn, joulukuussa.
Seuraavana vuonna The Sky Of Destiny julkaistiin Thaimaassa, jonne yhtye päätyi esiintymään kiertueensa aikana. Heidän suosionsa kasvoi kasvamistaan konsertin ansiosta. Elokuussa bändi palasi Thaimaaseen, mutta tällä kertaa he esiintyivät myös Malesiassa. He pääsivät valokeilaan konsertoituaan suositun saksalaisyhtyeen, Calibanin, kanssa. Palattuaan Japaniin he äänittivät Pupil of Astraea -albumin, joka julkaistiin vuoden 2008 joulukuussa.
MYPROOF tuo täysin uusia näkökantoja musiikin kokeilussa. Bändi on saanut paljon tukea metalcore-musiikkityylin faneilta ja eri maiden levy-yhtiöiltä, jotka ovat vaikuttuneet heidän laadukkaasta musiikistaan ja mahtavista esiintymisistään.