История города Какинада тесно связана с его стратегическим расположением на побережье Бенгальского залива. Хотя основное развитие города пришлось на колониальную эпоху, считается, что на его месте ранее существовало поселение под названием «Каканандивада». Со временем это название трансформировалось в современное. Первыми европейцами, которые оценили потенциал этого места и наладили здесь торговлю, были голландцы.
Ключевую роль в становлении города сыграли британцы, пришедшие сюда позже. Во времена их правления город был известен как Коканада (Cocanada) — это название использовалось вплоть до обретения Индией независимости. В 1859 году британцы сделали Коканаду административным центром округа Годавари, что послужило толчком к её стремительному росту и градостроительному развитию. Географическое положение в плодородной дельте реки Годавари обеспечивало богатый урожай сельскохозяйственных культур, которые стали основой экспорта.
Главным фактором процветания Какинады стала её естественная гавань, защищённая от морских штормов. Благодаря этому город превратился в один из крупнейших транспортных узлов на восточном побережье. В колониальный период отсюда в Европу массово вывозили хлопок, сахар и рис. В обратном направлении импортировались промышленные товары, такие как железо и медь. Уже в XIX веке Какинада была процветающим центром, где в 1884 году был основан колледж, ставший важным образовательным учреждением для всего региона.