KM Produce (KMP) è diventata una società di produzione AV indipendente con quel nome usando l’etichetta “Million” per i suoi video nell’aprile 2002, in concorrenza con altre importanti aziende AV come Soft On Demand e Moodyz. L’etichetta Million era stata precedentemente utilizzata dalla società DMN (Digital Media Network) il cui sito web (www.dmn-web.com) aveva chiuso nel novembre 2002. I video del periodo DMN Million sono ora venduti nel negozio KMP.
Una delle prime star della KMP è stata l’AV Idol Nao Oikawa che aveva pubblicato il suo primo video sotto l’etichetta Million nel maggio 2002. Altre prime attrici con la compagnia furono Ran Monbu, Saori Kamiya e Hitomi Hayasaka. Insieme a Oikawa, hanno formato il 2003 “Million Girls” (Miリンン Miール Mi, Miriongāruzu) e i loro video sono stati pubblicati sotto l’etichetta KMP Million. Negli anni successivi il gruppo “Million Girls” era composto da Miyuki Uehara, Asuka Sawaguchi, Miyu Sugiura, nao e Kyoko Nakajima nel 2004, e Akane Sakura, Naho Ozawa e Karen Kisaragi nel 2005.
Nel 2004, KMP ha iniziato un altro gruppo esclusivo di attrici, il “Million Executive” (Miリンン Miク Mi Mirioneguzekutibu), composto da Nao Oikawa e Hitomi Hayasaka. Nel 2005 sono stati raggiunti da Ran Monbu. Un altro evento promozionale è stato il concorso interno KMP chiamato the Million Academy Award Prize nel 2004 che è stato vinto da The Woman Called Nao con Nao Oikawa e nao.
Nel 2011, un importante riallineamento ha avuto luogo e da febbraio 2011, i video precedentemente prodotti sotto le etichette Media Station e Real Works sono stati incorporati nella lista dei lavori di KMP, e da aprile 2011, i siti web Media Station e Real Works hanno annunciato di essere stati integrati nel sito web di KMP. Il sito web di una terza società, Super Shirouto, sq4610.com, ha anche annunciato che era stato integrato in KMP.
Alla fine del 2011, KMP produceva circa 35 video al mese. Questo includeva opere sotto le vecchie etichette KMP di Million e Okazu, così come le vecchie etichette Real Works Real, Ecstasy e M, le vecchie etichette Media Station Cosmos (UchU) e Bazooka, e l’etichetta Super Shirouto (S人人). Sono state aggiunte anche due nuove etichette, SCOOP (スクー July) nel luglio 2011 e Sleazy nell’agosto 2011. Nel settembre 2011, il principale rivenditore AV giapponese, DMM (parte della Hokuto Corporation), ha elencato un totale di 1341 DVD sotto il nome di KMP.
KM Produce, così come costituita nel 2011 con sede a Shibuya, Tokyo e una seconda sede a Meguro, Tokyo, aveva 33 dipendenti e un capitale di 10 milioni di yen (circa $130.000), ed era diretta da Akio Kita (北 昭夫).
