KM Produce (KMP) se convirtió en una compañía de producción audiovisual independiente bajo ese nombre utilizando la etiqueta «Million» para sus videos en abril de 2002, en competencia con otras compañías AV importantes como Soft On Demand y Moodyz. La etiqueta Million había sido utilizada anteriormente por la empresa DMN (Digital Media Network) cuyo sitio web (www.dmn-web.com) había cerrado en noviembre de 2002. Los videos del período del millón de DMN ahora se venden en la tienda de KMP.
Una de las primeras estrellas de KMP fue AV Idol Nao Oikawa, que había lanzado su primer video bajo el sello Million en mayo de 2002. Otras actrices tempranas de la compañía fueron Ran Monbu, Saori Kamiya y Hitomi Hayasaka. Junto con Oikawa, formaron en 2003 «Million Girls» (Miリンンーール Mi, Miriongāruzu?) y sus videos fueron lanzados bajo el sello KMP Million. En los años siguientes, el grupo» Million Girls » estaba formado por Miyuki Uehara, Asuka Sawaguchi, Miyu Sugiura, nao y Kyoko Nakajima en 2004, y Akane Sakura, Naho Ozawa y Karen Kisaragi en 2005.
En 2004, KMP comenzó otro grupo exclusivo de actrices, el «Million Executive» (Miリンン Miクティ Mi, Mirioneguzekutibu), compuesto por Nao Oikawa y Hitomi Hayasaka. En 2005 se les unió Ran Monbu. Otro evento promocional fue la competencia interna de KMP llamada el Premio de la Academia Million en 2004, que fue ganado por la Mujer Llamada Nao con Nao Oikawa y nao.
En 2011, se llevó a cabo una importante alineación y, a partir de febrero de 2011, los videos producidos previamente bajo las etiquetas Media Station y Real Works se incorporaron al listado de obras de KMP, y en abril de 2011, los sitios web de Media Station y Real Works anunciaron que se habían integrado en el sitio web de KMP. El sitio web de una tercera empresa, Super Shirouto, sq4610.com, también anunció que se había integrado en KMP.
A finales de 2011, KMP producía unos 35 vídeos al mes. Esto incluyó obras bajo las antiguas etiquetas KMP de Million y Okazu, así como las antiguas etiquetas de Real Works Real, Ecstasy y M, las antiguas etiquetas de Media Station Cosmos (Uchu) y Bazooka, y la etiqueta Super Shirouto (S人人). También se agregaron dos nuevas etiquetas, SCOOP (スクープ) en julio de 2011, y Sleazy en agosto de 2011. En septiembre de 2011, el principal minorista audiovisual japonés, DMM (parte de la Corporación Hokuto), enumeró un total de 1341 DVD bajo el nombre KMP.
KM Produce, constituida en 2011 con su sede comercial en Shibuya, Tokio y una segunda ubicación en Meguro, Tokio, tenía 33 empleados y un capital de 10 millones de yenes (unos 130.000 dólares), y fue dirigida por Akio Kita (北 昭夫).
