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