Název Rebel's vznikl v roce 2000, když fotbalový tým SK Okříšky absolvoval soustředění v jihočeské Nové Včelnici a část týmu nedodržela večerku a věnovala se společenským radovánkám a to až do ranních hodin. Z tohoto důvodu byla tato skupinka výtečníků následující den ráno vyřazena z kádru resp. Vyloučena ze soustředění a až do večera se připravovala individuálně. Právě z tohoto důvodu byla tato skupina nazvána SKUPINOU REBEL'S.
Následující rok 2001 se vydala skupina fotbalistů ve složení Ivoš Večeřa, Aleš Valenta, Marian Kotrba, David Dohnal, Jan Jeřábek a Jiří Vejtasa na tradiční jihočeský turnaj do malebného městečka Velešín, kdy pozvánku na turnaj
převzali od již delší dobu fungujícího futsalového týmu Sešlost, která tento turnaj v předešlých letech často navštěvovala a to i s výraznými sportovními úspěchy.
Výše uvedení však cestu pojali opět společensky, kdy do Velešína cestovali vlakem (nocleh v Českém Krumlově v čekárně ČD, asi 1 hodina spánku) a do Velešína tudíž přijeli velmi unaveni. Jelikož počet hráčů byl velmi malý a počet hráčů,
kteří by byli schopni hrát, ještě menší, domluvili si v Českém Krumlově účastníci zájezdu domácí posilu, jistého Václava Pexu, který tým Rebel's (návrat k názvu) z Krumlova převezl do Velešína a zde, jak je již uvedeno absolvoval tým
pod názvem Rebel's základní skupinu, ve které kupodivu nezískal ani bod a po prvním dnu turnaje se dále nekvalifikoval. Za zmínku stojí porážka od futsalistů Viktorie Žižkov od které Rebel's dostali nášup 12:0.
Na tento turnaj již nikdy tým z okolí Okříšek nebyl pozván a název Rebel's na chvíli usnul v zapomnění.
V prosinci 2003 se sešla skupina fotbalistů SK Okříšky a domluvili se, že by se mohl utvořit tým, který by se v přestávkách mezi fotbalovými soutěžemi účastnil futsalových turnajů. Jako k prvnímu se tým přihlásil na turnaj konaný v Jihlavě pod
názvem "Arsenal cup". Po problémech se sestavou, kdy několik hráčů odřeklo, vyrazil nakonec tým ve složení Pavel Němec, Pavel Milostný, Jaroslav Jůza, Petr Jeřábek, Marian Kotrba, Ivoš Večeřa, Michal Pacholík, Filip Křen a Ondřej Široký na velmi
dobře obsazený turnaj, kde si nedělal velké ambice.
Tým se však velmi semkl a postupně se mu podařilo dostat až do finále, kde porazil velice silný pořádající tým Arsenal Brtnice na pokutové kopy.
Zde se tým dočkal prvního velkého úspěchu pod názvem Rebel's.
V roce 2004 tým Rebel's vycestoval dne 11.12. do Domažlic, kde se zúčastnil místního turnaje nazvaného "Domažlický pohár". Za účasti osmi týmů z okolí Domažlic a Plzně se týmu Rebel's opět podařilo zvítězit.
Výsledky ve skupině: Rebel's - FC Mapa 3:3, - Sokol Kladruby 9:2, - Brutus Koloveč 4:1 znamenalo první místo ve skupině. Čtvrtfinále: Rebel's - Sokol Hlohová 5:0. Semifinále Rebel's - FC Kostelec 6:2.
Ve finále se Rebel's utkali s FC SVH Holýšov (hráči Viktorie Plzeň) a vysoko jej vyhráli 7:1 a odvezli si pohár za 1. místo.
Rovněž před tímto turnajem byly obrovské problémy se složením týmu, kdy na poslední chvíli odřeklo několik hráčů v čele s domluveným brankářem, kterého na poslední chvíli nahradil Tomáš Mejzlík a svou roli bravurně zvládl.
Na turnaj tedy tým Rebel's odjel ve složení Tomáš Mejzlík, Jarda Jůza, Ivoš Večeřa, Marian Kotrba, David Malý, Petr Zeman, Václav Voda a host v týmu Milan Musil.
Turnaj samotný se zapíše do historie týmu Rebel's nálezem talismanu, jímž se stalo " POLENO" , ukořistěné naším spoluhráčem Jájem v jedné z mnoha navštívených restauracích v Domažlicích (poleno od té doby cestuje a bude cestovat s týmem Rebel's
po turnajích a bude na něm vždy vyryto umístění a datum s místem , kde se turnaj konal.)
Zajímavostí zpáteční cesty byla návštěva v rodišti českého reprezentanta Honzi Kollera a to obec Smetanova Lhota, kde byl tým vyfocen s otcem Honzi Kollera a tento týmu popřál mnoho štěstí a pozval jej na letní turnaj konaný ve zmiňované obci.
Nakonec byl celý zájezd zakončen v Restauraci U Mušketýrů v Okříškách, která se opět velmi vyvedla a byla okořeněná promenádou v trenýrkách….
Nejlepším střelcem týmu se stal s 12 trefami Ivoš Večeřa.
Další turnaj kterého se Rebel's zúčastnili se konal 18.12.2004 v Třebíči a jednalo se o 10. ročník již zmiňovaný Arsenal kop, který byl přesunut z Jihlavy do Třebíče. Turnaj se konal v halách Dukovanská a SPŠ technická Třebíč, kdy tým Rebel's dostal
do skupiny týmy Masník Polná 3:3, Faunu Brno 3:2 a Střelnice Č.Budějovice 7:1.
Rebel's po vítězství v základní skupině vyhrál rovněž i svou čtvrtfinálovou skupinu s výsledky: Ekon Jihlava 4:1 a Kozina Oleksovice 5:1. Dostal se tak do finále, kde opět po roce narazil na tým Arsenal Brtnice a po shodném výsledku 3:3 se kopaly
pokutové kopy, ve kterých byl tentokrát šťastnější soupeř.
Nejlepším hráčem turnaje se po zásluze stal Michal Pacholík, který dal rovněž nejvíc branek týmu Rebel's.
Složení týmu: Jiří Vejtasa - Ivoš Večeřa, Václav Voda, Milan Musil, Filip Křen - Michal Pacholík, David Malý, Marian Kotrba a Pavel Milostný.
Poslední turnaj, jehož se tým Rebel's v roce 2004 zúčastnil, byl VIII. ročník turnaje o pohár starosty města ve Velkém Meziříčí.
Výsledky ve skupině: Rebel's - Brojlers Poděšín 6:0,- Měřín 2:0,- Boca Juniors (hráči V. Meziříčí)2:0
Čtvrtfinále: Rebel's - Kozlov 2:1
Semifinále: Rebel's - Rychlá Rota( Staněk, Bednář atd.) 1:0
Finále: Rebel's - San Marco (Karásek, Salák atd.) 5:1
S celkovým skore 18:2 jsme opět vystoupali na stupně nejvyšší a odvezli si pohár za 1. místo ve složení Jiří Vejtasa - Jarda Jůza, Václav Voda, Ivoš Večeřa, Petr Zeman - Petr Jeřábek Pavel Milostný, Michal Pacholík a David Malý.
Nejlepším střelcem Týmu se stal s šesti brankami Marian Kotrba.
Rok 2004 byl pro tým Rebel's obrovsky úspěšný, jak po sportovní stránce,tak i po stránce týmu, kdy se vždy utvořila výborná parta, která šla za stejným cílem….