Il nome Montedio deriva dall'unione delle parole italiane "Monte" e "Dio".
Storia
Il club venne fondato nel 1984 con la denominazione di NEC Yamagata Soccer Club. Ottenne la promozione in Japan Football League nel 1994. Dopo aver cambiato denominazione in Montedio Yamagata nel 1996, nel 1999 venne ammessa in J. League Divisione 2; nel 2008 è stata promossa in J. League 1 nella quale ha debuttato nel 2009 salvandosi con tre giornate d'anticipo.