Zikalala joined the African National Congress in 1990 and became a full-time organiser for the party in Ndwedwe between 1993 and 1994. He initially established structures for the party. He has held many leadership positions in the African National Congress. He was a member of the party's Million Meyiwa Branch and served as ANC Zonal Chairperson from 1995 to 1996, before his election to the ANCYL North Durban Regional Executive Committee later on in 1996. He soon became Regional Chairperson in 1997 and held the post until his election as ANCYL Provincial Secretary in 2000. Zikalala served as a councillor in the Ilembe District Municipality from 1996 to 2000. He was elected Secretary-General of the African National Congress Youth League in 2004. In 2008, he was elected Deputy Provincial Secretary of the ANC KwaZulu-Natal branch and soon became Provincial Secretary in 2009. Zikalala was elected Provincial Chairperson on 8 November 2015 after he defeated incumbent Senzo Mchunu by a margin of 105 votes. He received 780 votes out of a total of 1,459 votes. Super Zuma succeeded Zikalala as Provincial Secretary. He took office as a Member of the KwaZulu-Natal Legislature on 26 November 2015 and consequently filled the vacancy created by the resignation of Super Zuma. Following his swearing-in as an MPL, opposition parties staged a walkout of the legislative chamber over Zikalala's decision to sit in the seat that is traditionally reserved for the Premier. Newly-elected Premier of KwaZulu-Natal, Willies Mchunu, reshuffled his Executive Council on 6 June 2016 and appointed Zikalala to the post of MEC for Economic Development, Tourism and Environmental Affairs. He assumed the post on 7 June 2016 and succeeded Michael Mabuyakhulu. Mabuyakhulu resigned the following day as a Member of the KwaZulu-Natal Legislature. Zikalala was also appointed as Leader of Government Business in the legislature. Zikalala was re-elected unopposed to a second term as Provincial Chairperson of the party in July 2018. Following the May 2019 elections, Zikalala was selected as the party's KwaZulu-Natal Premier candidate, succeeding Willies Mchunu. He was elected to the office on 22 May 2019, and officially assumed the post on 27 May 2019. Following his inauguration, he announced his Executive Council, which consists of youthful members.
Personal life
Zikalala married Nelly Zikalala in April 2006. They have two sons and one daughter.