Тобела впервые заявил о себе в 1990 году, завоевав титул чемпиона мира по версии WBO в легком весе в поединке с Маурисио Асевесом. Его победа и последующие защиты титула дважды подчеркнули его мастерство на ринге. Однако значимые поединки ознаменовали как его успехи, так и неудачи. В 1993 году он встретился с Тони Лопесом и сначала проиграл, а затем одержал победу в матче-реванше, продемонстрировав свою стойкость.
В 1994 году он проиграл Олзубеку Назарову и в том же году потерпел поражение от Карла Тейлора. Эти поражения намекали на наметившийся спад, так как Тобела боролся за поддержание соревновательной формы и веса.
Несмотря на эти проблемы, Тобела впоследствии добился успеха, завоевав в 2000 году титул чемпиона WBC в суперсреднем весе в бою с Гленом Кэтли. К сожалению, он не смог долго удерживать этот титул, потеряв его во время первой же защиты. Его карьера закончилась тем, что он проиграл семь боев подряд, после чего ушел на пенсию в 2006 году с итоговым рекордом 40-14-2.
Помимо официальных поединков, в карьере Тобелы были и спорные моменты. Примечательный инцидент произошел незадолго до боя с Мадсом Ларсеном в Дании в 2003 году, когда он внезапно покинул взвешивание, будучи, по слухам, ошеломленным состоянием Ларсена.
Хотя Тобела и запомнился этим спорным инцидентом за границей, его наследие лучше отражает его ранние достижения, чем трудности, которые омрачали его последующие годы. Он запомнился по разным причинам - как победами, так и поражениями, - но время, когда он выступал в легких весовых категориях, выделяется как наиболее выдающееся.