Se formó por el bajista Ricci Gurango en 1999 después de su salida de la banda Hungry Young Poets, en las multitudes tanto con el álbum debut titulado "Birth Day" (1999) y seguido de A Million Stories(2002), ambas han sido publicadas por Sony Music Filipinas.
Pero en mayo de 2003, Nadal abandonó el grupo para darse a conocer en solitario.
En 2015, Mojofly comenzó a actuar en pequeños eventos de producción, pero no había anunciado públicamente su regreso.
La banda pudo lanzar un sencillo titulado "Rally" en mayo de 2018 para plataformas en línea y de streaming invocando que Mojofly está de regreso con los miembros Kiko Montecillo en teclados, Beejay Valera en guitarra y Mark Reese Gelbolingo en bajo.
En marzo de 2019, Mojofly lanzó su último álbum titulado Mula Noon.