KM Produce (KMP) est devenue une société de production audiovisuelle indépendante sous ce nom en utilisant le label « Million » pour ses vidéos en avril 2002, en concurrence avec d’autres grandes sociétés audiovisuelles telles que Soft On Demand et Moodyz. Le label Million avait auparavant été utilisé par la société DMN (Digital Media Network) dont le site web (www.dmn-web.com ) avait fermé en novembre 2002. Les vidéos de la période DMN Million sont maintenant vendues dans la boutique KMP.
L’une des premières stars de KMP était l’idole AV Nao Oikawa qui avait sorti sa première vidéo sous le label Million en mai 2002. Les autres premières actrices de la compagnie étaient Ran Monbu, Saori Kamiya et Hitomi Hayasaka. Avec Oikawa, ils forment en 2003 le groupe « Million Girls » (リリオンーールズ, Miriongāruzu) et leurs vidéos sont publiées sous le label KMP Million. Dans les années suivantes, le groupe « Million Girls » était composé de Miyuki Uehara, Asuka Sawaguchi, Miyu Sugiura, nao et Kyoko Nakajima en 2004, et Akane Sakura, Naho Ozawa et Karen Kisaragi en 2005.
En 2004, KMP a créé un autre groupe exclusif d’actrices, les « Million Executive » (リリオンエグゼクク, Mirioneguzekutibu), comprenant Nao Oikawa et Hitomi Hayasaka. En 2005, ils ont été rejoints par Ran Monbu. Un autre événement promotionnel a été le concours interne de KMP appelé le Million Academy Award Prize en 2004 qui a été remporté par The Woman Called Nao avec Nao Oikawa et Nao.
En 2011, un réalignement majeur a eu lieu et, à partir de février 2011, des vidéos précédemment produites sous les étiquettes Media Station et Real Works ont été intégrées à la liste des œuvres de KMP, et en avril 2011, les sites Web de Media Station et Real Works ont annoncé qu’elles avaient été intégrées au site Web de KMP. Le site d’une troisième société, Super Shirouto, sq4610.com , a également annoncé qu’il avait été intégré à KMP.
Fin 2011, KMP produisait environ 35 vidéos par mois. Cela comprenait des œuvres sous les anciens labels KMP de Million et Okazu ainsi que les anciens labels Real Works Real, Ecstasy et M, les anciens labels Media Station Cosmos (UchU) et Bazooka, et le label Super Shirouto (S級素人). Deux nouveaux labels ont également été ajoutés, SCOOP ((スクープ)) en juillet 2011, et Sleazy en août 2011. En septembre 2011, le principal détaillant audiovisuel japonais, DMM (qui fait partie de Hokuto Corporation), a répertorié un total de 1341 DVD sous le nom KMP.
KM Produce, telle que constituée en 2011 avec son siège social à Shibuya, Tokyo et un deuxième site à Meguro, Tokyo, comptait 33 employés et un capital de 10 millions de yens (environ 130 000 yen), et était dirigée par Akio Kita (北 昭夫).
