После окончания школы, Калла учился в в Макасаре. Состоял в организациях Учащиеся мусульмане Индонезии и Ассоциация мусульманских студентов. В 1965 Там стал активным деятелем антикоммунистического студенческого союза КАМИ, который принял активное участие в разгроме КПИ и свержении президента Сукарно. Калла был избран председателем филиала КАМИ в Южном Сулавеси. Поддерживал генерала Сухарто, стал членом регионального Совета народных представителей (DPR) и председателем Молодёжного отдела Голкара, когда он ещё был Объединённым секретариатом (Sekber).