Родился 5 марта 1953 г. в комплексе тауншипов Соуэто на юго-западной окраине Йоханнесбурга. Третий ребенок в семье (из шести). Принадлежит к этнической группе венда.
Прозвище Токио получил в подростковом возрасте за увлечение карате.
Окончил среднюю школу в Соуэто (1972 г.), затем обучался экономике в Университете Ботсваны, Лесото и Свазиленда (сначала в Лесото, затем – в Свазиленде).
Соуэто, где родился и провел юность Сехвале, получил мировую известность в связи с активным участием его жителей в движении против режима апартеида. Сехвале был активистом "движения черного самосознания" (движение за духовное возрождение угнетенных расовых групп и экономическое развития африканской общины – "черный коммунализм"), а также одним из лидеров Южно-Африканской студенческой организации. В начале 1970-х гг. присоединился к Африканскому национальному конгрессу (АНК) и его боевому крылу "Умконто ве сизве" (в пер. с исизулу - "Копье нации"). В 1975 г. вынужден был покинуть Свазиленд в связи с кампанией арестов и депортаций активистов АНК из страны.
В 1975 г. проходил военную подготовку в СССР. Вернувшись в ЮАР, участвовал в организации боевых ячеек АНК. В 1977 г. Сехвале был арестован и в следующем году осужден вместе с 11 другими активистами. Приговорен к 18 годам тюремного заключения. Отбывал наказание на острове Роббен вместе с другими известными лидерами АНК, в том числе с Нельсоном Манделой.
9 июня 1990 г. Сехвале был освобожден по условиям соглашений между правительством Национальной партии ЮАР и АНК, давшим старт демократическим реформам в ЮАР. В сентябре того же года избран членом исполнительного комитета АНК территории Претория-Витватерсрадн-Ференихинг (с 1994 г. - провинции Хаутенг), а спустя год – его председателем. Одновременно занял пост члена национального исполкома партии.
В 1994 г. президент ЮАР Нельсон Мандела назначил Сехвале на пост премьер-министра провинции Хаутенг. Занимал эту должность до 1998 г.
Выйдя в отставку, основал компанию "Мвелапанда холдингс лимитед", специализирующуюся на добыче алмазов, платины, а также энергообеспечении, став ее исполнительным директором. Одновременно занимал ряд руководящих должностей в других коммерческих структурах.
Помимо коммерческой деятельности, Сехвале оказывал поддержку ряду общественных организаций. В частности, основал Фонд Нельсона Манделы, выступал попечителем Фонда бывших заключенных о. Роббен. Был одним из организаторов и сопредседателем Делового совета Россия - ЮАР.
В 2004-2010 гг. входил в оргкомитет Чемпионата мира по футболу 2010 г. После его окончания был приглашен в Комитет ФИФА по противодействию расизму и дискриминации.
В 2009-2013 гг. - министр жилищного строительства ЮАР.
26 октября 2015 г. Сехвале был зарегистрирован в числе кандидатов на пост президента ФИФА. 26 февраля 2016 г. снял свою кандидатуру.
Токио Сехвале занимает одно из первых мест в рейтинге самых богатых людей Южной Африки. Его состояние оценивается в 6 млрд рандов (около 200 млн долларов США).
Вскоре после своего освобождения из тюрьмы в 1990 г. Токио Сехвале женился на помощнице адвоката Джуди ван Вюрен, происходившей из благополучной белой семьи, принадлежащей к среднему классу ЮАР. В браке с Джуди имел двух детей – дочь Габриэллу и сына Криса. В эпоху крушения апартеида и перехода к демократическому строю семья Сехвале служила своеобразным символом заново рождающегося южноафриканского общества. Широкую популярность приобрела фраза Токио Сехвале, обращенная к населению страны во время сложной эпохи демонтажа апартеида: "Удар по черному – удар по мне, удар по белому – удар по моей жене, а вред, наносимый цветному населению – вред моим детям. Я воплощаю в себе ваше единство". В 2013 г. брак Токио и Джуди Сехвале распался.