Dikutip J Soccer, dahulunya, FC Machida Zelvia merupakan klub yang lama berkiprah di Liga Prefektur Tokyo hingga 1997. Namun, dengan pengambilalihan saham klub oleh Athletic Club Machida Co, Ltd, Machida Zelvia kemudian mengalami kemajuan pesat sejak 2004. Pada saat itu, Machida Zelvia menggapai prestasi pertama dengan menjuarai Divisi II Liga Kanto Jepang (strata ke-5) pada 2006.
Kemudian, mereka meraih kesuksesan serupa di Divisi I Liga Kanto (strata ke-4) pada 2007 dan 2008. Praktis, Machida Zelvia promosi ke strata ke-3 Liga Jepang, Japan Football League (JFL), pada 2009. Machida Zelvia cukup lama berkiprah di JFL. Sempat promosi ke J2 League (strata ke-2) 2012, tetapi mereka kembali terdegradasi ke JFL pada 2013. Machida Zelvia pun melanjutkan kiprah di kasta ketiga Liga Jepang itu hingga 2015.
Puncaknya, Machida Zelvia mampu finis sebagai runner-up di klasemen akhir JFL 2015. Itu membawa mereka naik kasta ke J2 League pada 2016. Kali ini, Machida Zelvia bertahan di kasta kedua Liga Jepang tersebut hingga 2023.
Keajaiban terjadi pada 2023. Untuk pertama kalinya, Machida Zelvia mampu menjuarai J2 League sekaligus membawa mereka promosi ke J1 League pada 2024. Catatan itu membuktikan Machida membutuhkan kisaran 35 tahun untuk berlaga di kasta teratas Liga Jepang sejak terbentuk pada 1989 silam.