Felonious Hexx, dříve známý jako Thelonious Hexx je opakující se protivník z Robotboye. Gus Turner je úhlavní nepřítel, začal jako jednoduchý kouzelník, dokud ho Gus nepřestal zesměšňovat a ztrapňovat během jeho show. Poté, co ho poslal do jiného světa se svými schopnostmi, byl poražen samotným Gusem. Od té doby se jeho kariéra rozpadla a on byl nucen chodit na lékařské kurzy po dobu 6 týdnů, a poté měl zaměstnání jako školní zdravotní sestra a zubař. Těžce obviňuje Guse za jeho život v bídě, protože to byla jeho chyba, že se jeho kariéra propadla.
Jeho první setkání s Gusem bylo v epizodě „Tragická magie“, kde se připravoval na divadelním představení, kterého se zúčastnili Gus, Tommy a Robotboy. Gus se o kouzelnické představení nezajímal a celé představení se vysmíval a posmíval Theloniousovi, který se postupně rozčiloval víc a víc, až mu ruply nervy a oznámil, že jeho finální trik bude potřebovat dobrovolníka. Všichni kromě Guse byli jeho výbuchem znervózněni. Felonious vylákal Guse na jeviště tím, že oživil hromadu jídla, kterou měl na sedadle vedle sebe a nechal ji projít po jevišti, pak Guse zachytil svou magií a v záblesku světla ho poslal pryč do jeho vlastní magické dimenze. Ukončení představení.
Tommy nechtěl odejít bez Guse a tak šel a konfrontoval Hexxe, jen aby ho s Robotboyem přenesl do stejné dimenze, o které Hexx prohlásil, že je „kam chodí všechny zlé děti“ a také prohlásil, že už není Thelonious Hexx a přijal jméno Felonious Hexx.