KM Produce (KMP) perustettiin huhtikuussa 2002 itsenäiseksi AV-tuotantoyhtiöksi, joka käytti ”Million” – levymerkkiä videoissaan ja kilpaili muiden suurten AV-yhtiöiden, kuten Soft on Demandin ja Moodyzin kanssa. Million-merkkiä oli aiemmin käyttänyt dmn (Digital Media Network) – yhtiö, jonka verkkosivut (www.dmn-web.com) oli suljettu marraskuuhun 2002 mennessä. Videoita dmn Million-kaudelta myydään nyt KMP Shopissa.
yksi KMP: n ensimmäisistä tähdistä oli AV Idol Nao Oikawa, joka oli julkaissut ensimmäisen videonsa Million-levymerkillä toukokuussa 2002. Muita yhtiön varhaisia näyttelijöitä olivat Ran Monbu, Saori Kamiya ja Hitomi Hayasaka. Yhdessä Oikawan kanssa he perustivat vuonna 2003 ”Million Girls” (ミリリンーールズ, Miriongāruzu) ja heidän videonsa julkaistiin KMP Million-levymerkillä. Seuraavina vuosina ”Million Girls” – ryhmään kuuluivat Miyuki Uehara, Asuka Sawaguchi, Miyu Sugiura, nao ja Kyoko Nakajima vuonna 2004 sekä Akane Sakura, Naho Ozawa ja Karen Kisaragi vuonna 2005.
vuonna 2004 kmp perusti toisen yksinoikeudellisen näyttelijäryhmän, ”Million Executiven” (ミリリンエグゼクティブ, mirioneguzekutibu), johon kuuluivat Nao Oikawa ja Hitomi Hayasaka. Vuonna 2005 yhtyeeseen liittyi Ran Monbu. Toinen promootiotapahtuma oli KMP: n sisäinen kilpailu nimeltä miljoonan Oscar-palkinto vuonna 2004, jonka voitti Nao-niminen nainen yhdessä Nao Oikawan ja nao: n kanssa.
vuonna 2011 tehtiin merkittävä uudelleenjärjestely, ja helmikuusta 2011 lähtien Media Stationin ja Real Works-tunnusten alla aiemmin tuotetut videot sisällytettiin KMP works-luetteloon, ja huhtikuuhun 2011 mennessä Media Stationin ja Real Works-verkkosivut ilmoittivat yhdistäneensä ne KMP: n verkkosivustoon. Kolmannen yrityksen, Super Shirouton, verkkosivut, sq4610.com, ilmoitti myös, että se oli integroitu KMP: hen.
loppuvuodesta 2011 KMP tuotti noin 35 videota kuukaudessa. Näihin kuuluivat teokset vanhoilla KMP: n tunnuksilla Million ja Okazu sekä vanhat Real Works-tunnukset Real, Ecstasy ja M, Vanhat Media Station-tunnukset Cosmos (Uchu) ja Bazooka sekä Super Shirouto-levymerkki (S級素人). Levy-yhtiöön lisättiin myös kaksi uutta levy-yhtiötä, SCOOP (liteーーー) heinäkuussa 2011 ja Sleazy elokuussa 2011. Syyskuussa 2011 Japanin tärkein AV-jälleenmyyjä DMM (osa Hokuto Corporationia) listasi yhteensä 1341 DVD: tä KMP-nimellä.
KM Produce, joka perustettiin vuonna 2011 ja jonka pääkonttori oli Shibuyassa Tokiossa ja toinen toimipaikka Megurossa Tokiossa, työllisti 33 ihmistä ja pääomatulot olivat 10 miljoonaa jeniä (noin 130 000 dollaria), ja sen johtajana toimi Akio Kita (大 昭夫).
