Southern Rhodesia
تخرج بانانا من معهد إبوورث مختصاً في دراسة الإلهيات عام 1962، وعُين ككاهن في الكنيسة الميثودية المتحدة في نفس العام. انخرط بانانا سريعاً في السلك السياسي مما خوّله ليصبح نائباً لرئيس المجلس الوطني الإفريقي في روديسيا الجنوبية وهي مستعمرة بريطانية تحكمها أقلية من المستوطنين البيض، في حين أن أعضاء المجلس توقفوا عن أنشطتهم أواخر السيتينات. غادر بانانا وعائلته نحو الولايات المتحدة. وعاد مع عائلته إلى روديسيا الجنوبية في عام 1975 إلى أن قبض عليه وسجن حتى عام 1979 بعد اتفاقيات لانكستر هاوس.