В 1983—1987 гг. был представителем Всемирной федерации демократической молодежи СССР в Будапеште, Венгрия[3].
В 1987 году он был избран председателем молодёжного африканского национального конгресса (АНК)[4]. В том же году он был назначен в национальный исполнительный комитет (УВК) АНК. В 1991 году он был назначен ответственным за репатриацию АНК-эмигрантов обратно в Южную Африку и заведующим Департамента благополучия АНК в 1993 году. В 1994 году он был избран депутатом парламента от АНК[3].
Ушёл в отставку как уполномоченный по вопросам национальной полиции, так и с должности президента Интерпола в 2008 году, когда против него были выдвинуты обвинения в коррупции.
23 января 2015 года после диагностики сахарного диабета, почечной недостаточности и гипертензии Селеби умер от инсульта.