KM Produce (KMP) wurde im April 2002 unter diesem Namen zu einer unabhängigen AV-Produktionsfirma, die das Label „Million“ für ihre Videos verwendete, im Wettbewerb mit anderen großen AV-Unternehmen wie Soft On Demand und Moodyz. Das Millionen-Label wurde zuvor von der Firma DMN (Digital Media Network) verwendet, deren Website (www.dmn-web.com ) war im November 2002 geschlossen worden. Videos aus der DMN-Millionen-Zeit werden jetzt im KMP-Shop verkauft.
Einer der ersten Stars von KMP war AV-Idol Nao Oikawa, die im Mai 2002 ihr erstes Video unter dem Label Million veröffentlicht hatte. Andere frühe Schauspielerinnen der Firma waren Ran Monbu, Saori Kamiya und Hitomi Hayasaka. Zusammen mit Oikawa gründeten sie 2003 die „Million Girls“ (ミーリンガールズ, Miriongāruzu) und ihre Videos wurden unter dem Label KMP Million veröffentlicht. In den folgenden Jahren bestand die Gruppe „Million Girls“ 2004 aus Miyuki Uehara, Asuka Sawaguchi, Miyu Sugiura, nao und Kyoko Nakajima sowie 2005 aus Akane Sakura, Naho Ozawa und Karen Kisaragi.
2004 gründete KMP mit Nao Oikawa und Hitomi Hayasaka eine weitere exklusive Gruppe von Schauspielerinnen, die „Million Executive“ (ミーオンエグゼーティグ, Mirioneguzekutibu). 2005 kam Ran Monbu dazu. Eine weitere Werbeveranstaltung war der KMP-interne Wettbewerb namens Million Academy Award Prize im Jahr 2004, der von der Frau namens Nao mit Nao Oikawa und nao gewonnen wurde.
Im Jahr 2011 fand eine umfassende Neuausrichtung statt, und ab Februar 2011 wurden Videos, die zuvor unter den Labels Media Station und Real Works produziert wurden, in die KMP Works-Liste aufgenommen, und bis April 2011 gaben die Websites Media Station und Real Works bekannt, dass sie in die KMP-Website integriert wurden. Die Website eines dritten Unternehmens, Super Shirouto, sq4610.com , gab auch bekannt, dass es in KMP integriert wurde.
Ende 2011 produzierte KMP etwa 35 Videos pro Monat. Dazu gehörten Werke unter den alten KMP-Labels Million und Okazu sowie die alten Real Works-Labels Real, Ecstasy und M, die alten Media Station-Labels Cosmos (Uchu) und Bazooka sowie das Super Shirouto-Label (S級素人). Im Juli 2011 wurden zwei neue Labels hinzugefügt, SCOOP ((スーープ)) und Sleazy im August 2011. Im September 2011 listete der wichtigste japanische AV-Einzelhändler, DMM (Teil der Hokuto Corporation), insgesamt 1341 DVDs unter dem Namen KMP auf.
KM Produce, wie im Jahr 2011 mit ihrem Geschäftssitz in Shibuya, Tokio und einem zweiten Standort in Meguro, Tokio, gegründet, hatte 33 Mitarbeiter und ein Kapital von 10 Millionen Yen (etwa 130.000 US-Dollar) und wurde von Akio Kita (北 昭夫) geleitet.
