Climaco first entered political life when he ran and won a seat in the Zamboanga City council in 1951. Within two years, at the age of 37, he would be appointed as mayor of Zamboanga City, holding the post until the following year.