So in summary, koi carp have had a long journey and originated in Eastern Asia. Koi spread across to the Far East more than 2,000 years ago. They arrived in Japan via China and Korea where they had been bred as a food staple.