Примерно 2500 лет назад карпы были завезены в Китай с территорий, прилегающих к Каспийскому морю. Достоверно неизвестно, когда карп появился в Японии, первые письменные упоминания о нем относятся к XIV—XV векам н. э. Предполагают, что карп был завезен в Японию переселенцами из Китая. Японцы назвали его «Магои» — чёрный карп. Позднее японские крестьяне стали выращивать его в искусственных водоемах для употребления в пищу. В труднодоступных горных районах карпы зачастую были единственной белковой пищей.
Сейчас во многих странах действуют клубы и ассоциации любителей кои, проводятся выставки и шоу.