Vojko Kuzma was born in Maribor on 31 January 1960, and holds a graduate degree from the Faculty of Social Sciences in Ljubljana. He is fluent in English, German, Croatian, Serbian and Czech, and has a working knowledge of French.

He began his career in 1987 as an intern in the administration of the City Municipality of Maribor. Later, he was employed by the Public Opinion and Mass Communication Research Centre at the Faculty of Social Sciences, and by the Centre for Strategic Studies at the Ministry of Defence of the Republic of Slovenia. He joined the Ministry of Foreign Affairs of the Republic of Slovenia in 1992; he worked in the Department for Political Multilateral Relations until 1995, when he was appointed Secretary of the Committee on the Defence in the Slovenian National Assembly. In 1997, he returned to the Ministry of Foreign Affairs, and has since then been working both in domestic and foreign diplomatic service. At the Ministry, he worked in the Department for Neighbouring Countries, Department for Development Cooperation and Humanitarian Assistance, Department for Common Foreign and Security Policy, and Department for Strategic Studies and Analyses. His positions abroad include: Deputy Ambassador at the Slovenian embassy in Sarajevo between 1998 and 2002 (between November 1999 and January 2001 also Chargé d'Affaires ad interim), a posting at the Slovenian embassy in Prague between 2004 and 2008 (between November 2007 and January 2008 also Chargé d'Affaires ad interim), and Chargé d'Affaires ad interim at the Slovenian embassy in Helsinki during summer 2010. Since 14 June 2019, he has been Head of the Office of the Republic of Slovenia in Palestine.