KM Produce (KMP) werd een onafhankelijk AV-productiebedrijf onder die naam met het label “Million” voor zijn video ‘ s in April 2002, in concurrentie met andere grote AV-bedrijven zoals Soft On Demand en Moodyz. Het miljoen label was eerder gebruikt door de DMN (Digital Media Network) bedrijf waarvan de website (www.dmn-web.com) was in November 2002 gesloten. Video ‘ s uit de DMN Million periode worden nu verkocht in de KMP shop.Een van KMP ‘ s eerste sterren was av Idol Nao Oikawa, die haar eerste video had uitgebracht onder het label Million in Mei 2002. Andere vroege actrices bij het bedrijf waren Run Monbu, Saori Kamiya en Hitomi Hayasaka. Samen met Oikawa vormden ze in 2003 “Million Girls” (ンンーールズ,, miriongāruzu) en hun video ‘ s werden uitgebracht onder het label KMP million. De groep bestond uit Miyuki Uehara, Asuka Sawaguchi, Miyu Sugiura, Nao en Kyoko Nakajima in 2004 en Akane Sakura, Naho Ozawa en Karen Kisaragi in 2005.In 2004 richtte KMP een andere exclusieve groep actrices op, de “Million Executive” (ンン mi,, mirioneguzekutibu), bestaande uit nao Oikawa en hitomi Hayasaka. In 2005 werd hij vergezeld door Ran Monbu. Een ander promotieevenement was de KMP in-house competitie genaamd de Million Academy Award Prize in 2004, die werd gewonnen door de vrouw genaamd Nao met Nao Oikawa en nao.
in 2011 vond een belangrijke heruitlijning plaats en vanaf februari 2011 werden video ‘ s die eerder onder de Media Station en Real Works labels waren geproduceerd opgenomen in de KMP works listing, en tegen April 2011 kondigden de Media Station en Real Works websites aan dat ze waren geïntegreerd in de KMP-website. De website van een derde bedrijf, Super Shirouto, sq4610.com, kondigde ook aan dat het was geïntegreerd in KMP.Eind 2011 produceerde KMP ongeveer 35 video ‘ s per maand. Dit omvatte werken onder de oude KMP-labels van Million en Okazu, evenals de oude Real Works-labels Real, Ecstasy en M, De Oude Media Station-labels Cosmos (Uchu) en Bazooka, en het super Shirouto-label (s人人). Twee nieuwe labels werden ook toegevoegd, SCOOP ((スクープ)) in juli 2011, en Sleazy in augustus 2011. In September 2011, de belangrijkste Japanse AV-retailer, DMM (onderdeel van de Hokuto Corporation), vermeld een totaal van 1341 DVD ‘ s onder de naam KMP.KM Produce, opgericht in 2011 met het hoofdkantoor in Shibuya, Tokio en een tweede locatie in Meguro, Tokio, had 33 werknemers en een kapitaal van 10 miljoen yen (ongeveer $130.000), en werd geleid door Akio Kita (北 昭夫).