I Moodhula nascono nel 2003. Il nome deriva dalla parola "Mood" (stato d'animo) e da "Hula" (movimento del ballo hawaiano hula hula). Nel aprile 2004 si ritrovano a dividere il palco dello Strike-SPA di Roma con Mad Professor. Nel 2005, dopo varie date e mesi in sala prove, esce il primo demo targato Moodhula.Nell'Aprile partecipano alla compilation "Napoli Sound System vol.2"assieme ad artisti del calibro di Almamegretta, 24grana e 'O Zulu. Nel 2007 esce "Quasi Tutto" seconda demo del gruppo.