KM Produce (KMP) se v dubnu 2002 stala nezávislou av produkční společností pod tímto názvem s označením „Million“ pro svá videa, v konkurenci s dalšími významnými av společnostmi, jako jsou Soft On Demand a Moodyz. Značka Million byla dříve používána společností DMN (Digital Media Network), jejíž webová stránka (www.dmn-web.com) byla uzavřena do listopadu 2002. Videa z období DMN Million se nyní prodávají v obchodě KMP.
jednou z prvních hvězd KMP byla AV Idol Nao Oikawa, která vydala své první video pod značkou Million v květnu 2002. Dalšími ranými herečkami ve společnosti byly Ran Monbu, Saori Kamiya a Hitomi Hayasaka. Spolu s Oikawou založili v roce 2003 „Million Girls“ (ミリンンーールル, Miriongāruzu) a jejich videa byla vydána pod značkou KMP Million. V následujících letech se skupina „Million Girls“ skládala z Miyuki Uehara, Asuka Sawaguchi, Miyu Sugiura, Nao a Kyoko Nakajima v roce 2004 a Akane Sakura, Naho Ozawa a Karen Kisaragi v roce 2005.
v roce 2004 založila KMP další exkluzivní skupinu hereček, „Million Executive“ (ミリンンエグゼテテテブブ, mirioneguzekutibu), zahrnující nao Oikawa a Hitomi Hayasaka. V roce 2005 se k nim připojil Ran Monbu. Další propagační akcí byla in-house soutěž KMP s názvem Million Academy Award Prize v roce 2004, kterou vyhrála žena s názvem Nao s Nao Oikawou a nao.
v roce 2011 došlo k významnému opětovnému zarovnání a od února 2011 byla do seznamu KMP works začleněna videa dříve vyrobená pod značkou Media Station a Real Works a do dubna 2011 oznámily webové stránky Media Station a Real Works, že byly integrovány do webových stránek KMP. Webové stránky třetí společnosti, Super Shirouto, sq4610.com, také oznámil, že byl integrován do KMP.
do konce roku 2011 produkoval KMP asi 35 videí měsíčně. To zahrnovalo díla pod starými štítky KMP Million a Okazu, stejně jako staré štítky Real Works Real, Ecstasy a M, staré štítky Media Station Cosmos (Uchu) a Bazooka a štítek Super Shirouto (s人人). V červenci 2011 byly také přidány dva nové štítky, SCOOP ((スープ)) a Sleazy v srpnu 2011. V září 2011 uvedl hlavní Japonský av prodejce DMM (součást Hokuto Corporation) celkem 1341 DVD pod názvem KMP.
KM Produce, jako ustavený v roce 2011 se svým obchodním sídlem v Shibuya, Tokio a druhým místem v Meguro, Tokio, měl 33 zaměstnanců a kapitál 10 milionů jenů (asi $ 130,000), a byl řízen Akio Kita (北 昭夫).
