KM Produce (KMP) tornou-se uma empresa independente de produção de AV com esse nome usando o rótulo “milhão” para seus vídeos em abril de 2002, em competição com outras grandes empresas de AV, como Soft on Demand e Moodyz. O rótulo Million já havia sido usado pela empresa DMN (Digital Media Network) cujo site (www.dmn-web.com) tinha encerrado em novembro de 2002. Vídeos do período de milhões de DMN agora são vendidos na loja KMP.
uma das primeiras estrelas do KMP foi AV Idol Nao Oikawa que lançou seu primeiro vídeo sob o selo Million em maio de 2002. Outras primeiras atrizes da empresa foram administradas Monbu, Saori Kamiya e Hitomi Hayasaka. Junto com Oikawa, eles formaram o 2003 “Million Girls” (Miリンンーール,, Miriongāruzu) e seus vídeos foram lançados sob o selo KMP Million. Nos anos subseqüentes, a “Milhões de Garotas” grupo consistia de Miyuki Uehara, Asuka Sawaguchi, Miyu Sugiura, nao, e Kyoko Nakajima em 2004, e Akane Sakura, Naho Ozawa e Karen Kisaragi em 2005.
em 2004, a KMP iniciou outro grupo exclusivo de atrizes, o “Million Executive” (miリンンククク, mirioneguzekutibu), compreendendo nao Oikawa e Hitomi Hayasaka. Em 2005, eles se juntaram a Ran Monbu. Outro evento promocional foi a competição interna do KMP chamada Million Academy Award Prize em 2004, que foi vencida pela mulher chamada Nao com Nao Oikawa e nao.
em 2011, ocorreu um grande re-alinhamento e, a partir de fevereiro de 2011, vídeos produzidos anteriormente sob as gravadoras Media Station e Real Works foram incorporados à listagem KMP works e, em abril de 2011, os sites Media Station e Real Works anunciaram que haviam sido integrados ao site KMP. O site de uma terceira empresa, Super Shirouto, sq4610.com, também anunciou que havia sido integrado ao KMP.
no final de 2011, o KMP estava produzindo cerca de 35 vídeos por mês. Isso incluiu obras sob os antigos rótulos KMP de Million e Okazu, bem como os antigos rótulos de obras reais Real, Ecstasy E M, Os antigos rótulos da estação de mídia Cosmos (Uchu) e Bazooka, e o rótulo Super Shirouto (S人人). Duas novas gravadoras também foram adicionadas, SCOOP ((スクープ)) em julho de 2011, e Sleazy em agosto de 2011. Em setembro de 2011, o principal varejista japonês de AV, DMM (parte da Hokuto Corporation), listou um total de 1341 DVDs com o nome KMP.
KM Produzir, constituída em 2011 com o seu negócio sede em Shibuya, Tóquio e uma segunda localização no Meguro, Tóquio, tinha 33 funcionários e um capital de 10 milhões de ienes (cerca de us $130,000), e foi dirigido por Akio Kita (北 昭夫).
