We study the kinematics of the M87 jet using the first-year data of the KVN and VERA Array (KaVA) large program, which has densely monitored the jet at 22 and 43 GHz since 2016. We find that the apparent jet speeds generally increase from ≈0.3c at ≈0.5 mas from the jet base to ≈2.7c at ≈20 mas, indicating that the jet is accelerated from subluminal to superluminal speeds on these scales. We perform a complementary jet kinematic analysis by using archival Very Long Baseline Array monitoring data observed in 2005-2009 at 1.7 GHz and find that the jet is moving at relativistic speeds up to ≈5.8c at distances of 200-410 mas. We combine the two kinematic results and find that the jet is gradually accelerated over a broad distance range that coin...