El MINOC va fer un primer intent d’aconseguir representació al Comitè Olímpic Internacional el 1991, però aquest organisme va determinar que el país no reunia les condicions necessàries per formar-ne part, perquè la majoria dels habitants tenen passaport estatunidenc i per aquest motiu els Estats Units d'Amèrica podrien estar enviant un segon equip a la competició.[2][3]
El 2005 el MINOC va entrar a formar part dels Comitès Olímpics Nacionals d’Oceania (ONOC). El 9 de febrer de 2006 la 118a sessió abans dels Jocs Olímpics d'hivern de 2006, el COI va confirmar l'entrada del Comitè Olímpic de les Illes Marshall en aquesta l'organització internacional.[4]
La primera participació del Comitè Olímpic de les Illes Marshall va ser als Jocs Olímpics d’estiu de 2008 celebrats a Pequín. Fins ara mai ha participat als Jocs Olímpics d'hivern.[3] Cap esportista representant de les Illes Marshall ha aconseguit mai una medalla als Jocs Olímpics d'estiu.[2]
Presidents del Comitè Olímpic de les Illes Marshall