a KM Produce (KMP) 2002 áprilisában független AV produkciós céggé vált ezen a néven, a “Million” címkét használva videóihoz, versenyben más nagy AV-cégekkel, mint például a soft On Demand és a Moodyz. A Million címkét korábban a DMN (Digital Media Network) cég használta, amelynek weboldala (www.dmn-web.com) 2002 novemberéig bezárt. A DMN millió időszakból származó videókat most a KMP üzletben értékesítik.
a KMP egyik első sztárja az AV Idol Nao Oikawa volt, aki 2002 májusában adta ki első videóját a Million kiadó alatt. A társulat többi korai színésznője ran Monbu, Saori Kamiya és Hitomi Hayasaka volt. Oikawa-val együtt megalapították a 2003-as “Million Girls” – t (xhamsteren, miriong enterpruzun), és videóikat a KMP million kiadó alatt adták ki. A következő években a “Million Girls” csoport Miyuki Uehara, Asuka Sawaguchi, Miyu Sugiura, nao és Kyoko Nakajima volt 2004-ben, valamint Akane Sakura, Naho Ozawa és Karen Kisaragi 2005-ben.
2004-ben a KMP egy másik exkluzív színészcsoportot alapított, A “Million Executive” – t (mirioneguzekutibu), amely Nao Oikawa és Hitomi Hayasaka volt. 2005-ben csatlakozott hozzájuk Ran Monbu. Egy másik promóciós esemény volt a KMP házon belüli versenye, a Million Academy Award díj 2004-ben, amelyet Nao nevű nő nyert Nao Oikawával és nao-val.
2011-ben jelentős átalakításra került sor, és 2011 februárjától a korábban a Media Station és a Real Works címkék alatt készített videókat beépítették a KMP works listájába, és 2011 áprilisára a Media Station és a Real Works weboldalak bejelentették, hogy integrálták őket a KMP weboldalába. Egy harmadik cég, a Super Shirouto weboldala, sq4610.com, azt is bejelentette, hogy integrálták a KMP-be.
2011 végére a KMP havonta körülbelül 35 videót készített. Ez magában foglalta a régi million és Okazu KMP címkéket, valamint a régi Real Works címkéket Real, Ecstasy és M, a régi Media Station címkéket Cosmos (Uchu) és Bazooka, valamint a Super Shirouto címkét (s). Két új címke is felkerült, SCOOP ((6011)) 2011 júliusában és sleazy 2011 augusztusában. 2011 szeptemberében a fő Japán AV kiskereskedő, a DMM (a Hokuto Corporation része) összesen 1341 DVD-t sorolt fel KMP néven.
a KM Produce 2011-ben alakult, üzleti központja Tokióban, Shibuyában és egy második helyen, Meguróban, Tokióban, 33 alkalmazottal és 10 millió jen (kb. 130 000 dollár) tőkével, és Akio kita rendezte.