La banda comenzó con el deseo del vocalista Maynard Plant de formar una banda. Un profesor universitario, pero en el corazón un músico, se fue a Japón con la esperanza de comenzar su carrera musical. No mucho después de llegar a la prefectura de Sendai, Maynard conoció a Takuya "tax" Kikuchi. Ambos se llevaron muy bien y "tax" aceptó ser el baterista de la prometedora banda de Maynard. Mientras tanto, en Norte América, Blaze, el hermano menor de Maynard, fue alcanzado por las ambiciones su hermano de comenzar una banda, y también viajó a Japón. Después de reunirse con su hermano y con "tax", Blaze se convirtió en el guitarrista de la banda.
Los tres trabajaron en su proyecto al mismo tiempo que trabajaban en sus respectivas carreras, y finalmente en 2002 salió su primer EP, "TIRED", limitado a sólo 1000 copias. El estilo de la banda consistía en esa fecha en un sonido basado en el pop con influencias de rap y hip hop, con letras en inglés y japonés alternadamente. "TIRED" era sólo el comienzo del éxito de la banda y desde entonces nada los detendría.
En septiembre de 2003, salió el primer álbum de la banda, "SPADE", a través de Tower Records y fue un éxito fenomenal para un grupo indie. Yendo más allá con este éxito, "SPADE" estuvo disponible en todos los grandes comercios de Japón por abril del próximo año. Monkey Majik ganó más exposición y atención cuando Fuji TV uso una de sus canciones como tema de uno de sus programas.
En 2005 lanzaron su segundo álbum, y poco después se unieron a Avex Records. Estando en el sello más grande de Japón, la banda estaba junto a grandes artistas como Ayumi Hamasaki y Kumi Koda. También se unió un nuevo integrante: DICK en el bajo.
El debut major de Monkey Majik, "Thank you", salió el 24 de mayo de 2006. Debido a pertenecer a un sello major, el lanzamiento ha sido uno de sus mayores éxitos hasta el momento. Desde entonces, han lanzado cuatro nuevos singles y han colaborado con artistas major como m-flo, Seamo y Yoshida Brothers. Y el 25 de julio de 2007 lanzaron su lanzamiento más grande hasta el momento, "Sora wa Maru de", con 15 canciones.
El más reciente álbum de Monkey Majik logró un gran éxito en los ranking Oricon gracias a sus fans que los han apoyado todo el tiempo. Ellos podrían facilmente alcanzar mercados extranjeros, y con sus letras bilingües y su sonido único, es sólo cuestión de tiempo.
