עד רסטורציית מייג'י ב-1868 נודע מחוז קוצ'י בשם נחלת טוסה. בתקופת סנגוקו שלט באזור שבט צ'וסוקאבה, שאיחד את האי שיקוקו תחת שליטתו. לאחר קרב סקיגהארה נכבשה הנחלה על ידי טויוטומי הידיושי, שהעניק אותה ליאמאוצ'י קזוטויו, שהקים את עיר הבירה המחוזית קוצ'י. בתקופת אדו הפכה נחלת טוסה לטוסה האן, ועם ביטול שיטת ההאן ב-1871 הפך ההאן למחוז קוצ'י.