Za prvními myšlenkami založení futsalového klubu v Krásensku stála trojice hráčů tehdejšího futsalového clubu Ruprechtov 1995, Pavel Vágner, Ondřej Vintr a Patrik Pernica. Kromě těchto hráčů nastupovali v desetileté historii ruprechtovského FC krásenští Vašek, Vít a Jaroslav Vágnerovi a Luboš Richter. Poslední roky se ruprechtovský klub ocital ve finanční tísni a koncem roku 2003 prezident FC Ruprechtov Jan Fiala naznačil úvahu o ukončení obou týmu, divizního A-týmu a B-týmu, hrajícího okresní přebor. V té době se již v Krásensku za Rychtou budovalo nové hřiště s umělým povrchem. Výše zmíněná trojice začala jednat s OÚ Krásensko a místními hasiči.
Přes prvopočáteční problémy při některých jednání o futsalu v Krásensku nám obec vyšla vstříc a povolila nám užívat bezplatně hřiště. Do začátku první sezóny chyběl jeden měsíc, pustili jsme se do dalšího problému a to finančního zajištení klubu. Sami hráči vybrali mezi sebou příspěvek na dresy v hodnotě 500 Kč na osobu. Dalších 5000 Kč sponzorsky daroval OÚ Krásensko. A sezóna mohla začít. Ješte před ní absolvovali FC Krásensko 04 svůj vůbec první zápas. V přátelském klání se utkal s anglickým týme Sheffield. Zápas jsme vyhráli 6:3.
Tým se postupně probojoval z okresní třídy až do krajského přeboru. Úspěchy a slávu tým sklízel mimo mistrovská utkání i na různých turnajích v okolí i po celé jižní Moravě, například Hyundai Cup.
Úspěšné působení klubu přineslo i založení B-týmu v roce 2007, který sloužil jako juniorka. Také jako jeden z mála futsalových klubů na jižní Moravě se věnuje i mládeži. Žakovský tým FC Krásensko 04 objíždí turnaje po celém Jihomoravském kraji. Od příští sezóny bohužel z důvodu ukončení kariéry řady krásenských hráčů byl klub donucen vzdát se účasti v krajském přeboru. Ovšem bývalý B-tým posílen o zbylé hráče z A-týmu se chce po zapracování nových mladých hráčů probojovat zpět do krajského přeboru.
Zapomenout se nesmí i na fanoušky klubu, kteří vytvářeli báječnou atmosféru již při domácích zápasech v okresním přeboru, věc na okresní úrovni nevídaná. Po postupu do krajského přeboru vytvářeli při domácích zápasech přímo pekelnou atmosféru, kterou mohly závidět i prvoligové celky. To, že naši fanoušci patří k nejlepším v republice, dokazovaly i výjezdy na venkovní utkání, kde také dokázali vytvořit skvělou kulisu.
FC Krásensko děkuje touto cestou OÚ Krásensko, SDH Krásensko, GES Král, DVP Color a všem ostatním jednotlivcům, kteří nás jakkoliv podporují v činnosti a reprezentaci obce Krásensko. Zvláštní poděkování patří prezidentu FC Ruprechtov 1995 za jeho desetiletou práci s činností klubu a bezproblémový přechod našich hráčů do FC Krásensko 04.
Tabulky jednotlivých sezón
| Sezóna | Soutěž |
| 2016/2017 | okresní přebor Vyškov (11.místo) |
| 2015/2016 | okresní přebor Vyškov (8. místo) |
| 2014/2015 | okresní přebor Vyškov (13.místo) |
| 2013/2014 | okresní přebor Vyškov (11. místo) |
| 2012/2013 | okresní přebor Vyškov (13. místo) |
| 2011/2012 | okresní přebor Vyškov (14. místo) |
| 2010/2011 | okresní přebor Vyškov (9. místo) |
| 2009/2010 | Jihomoravský krajský přebor (11. místo), okresní přebor Vyškov (18. místo) |
| 2008/2009 | Jihomoravský krajský přebor (11. místo), okresní přebor Vyškov (17. místo) |
| 2007/2008 | Jihomoravský krajský přebor (5. místo), okresní třída Vyškov (6. místo) |
| 2006/2007 | okresní přebor Vyškov (1. místo), okresní třída Vyškov (8. místo) |
| 2005/2006 | okresní třída Vyškov (1. místo) |
| 2004/2005 | okresní třída Vyškov (3. místo) |
Zajímavosti
Rekordy a zajímavosti týmu
1. gól v historii týmu: Vítězslav Sotolář (28. 8. 2004 proti SK Hvězdlice B ve Hvězdlicích)
100. gól v historii týmu: Radek Zouhar (4. 6. 2005 proti UASK VVŠPV Vyškov v Drysicích)
200. gól v historii týmu: Vít Vágner (20. 5. 2006 proti 1.FC Nevojice v Kloboučkách)
300. gól v historii týmu: Vít Vágner
400. gól v historii týmu: ? (26. 5. 2007 proti Likérka Metelka Moravské Prusy v Krásensku)
500. gól v historii týmu: ? (23. 2. 2008 proti Tornádo Brno v Jedovnicích)
600. gól v historii týmu: ? (7. 2. 2008 proti Bulldogs Hodonín B v Křenovicích)
700. gól v historii týmu: ?
800. gól v historii týmu: Pavel Vágner (9. 10. 2010 proti FC Slovan Mosambik Rozstání v Krásensku)
900. gól v historii týmu: Vít Vágner (11. 6. 2011 proti FC Sokol Bučovice v Krásensku)
1000. gól v historii týmu: Ondřej Sedlák (21. 4. 2012 proti FC Sokol Bučovice B v Bučovicích)
1100. gól v historii týmu: Jan Koutný (6. 10. 2012 proti FK United Vyškov ve Studnicích)
1200. gól v historii týmu: Jan Koutný (14. 6. 2013 proti Litrpool Studnice v Krásensku)
1300. gól v historii týmu: Petr Zukal (17. 5. 2014 proti FK United Vyškov ve Studnicích)
1400. gól v historii týmu: ?
1500. gól v historii týmu: Karel Ševčík (17. 10. 2015 proti FK Orli Vyškov ve Hvězdlicích)
1600. gól v historii týmu: Jan Koutný (24. 9. 2016 proti TJ Mouřínov ve Studnicích)
Nejvyšší výhra: 14:0 – Sapporo Manerov (10. 10. 2015 – Hvězdlice)
Nejvyšší prohra: 0:13 – FC Sokol Bučovice B (3. 11. 2012 – Bučovice)
Zápas s nejvyšším skóre: 10:10 – 1.FC Jantaři Nevojice (16. 10. 2010 – Bučovice) a 7:13 – FC Pivovar Vyškov B (24. 9. 2011 – Vyškov)
Nejdelší vítězná série: 26 zápasů (2. 9. 2006 – 2. 6. 2007)
Nejdelší série bez prohry: 26 zápasů (2. 9. 2006 – 2. 6. 2007)
Nejdelší série bez vítězství: 13 zápasů (12. 11. 2011 – 19. 5. 2012)
Nejdelší série proher: 7 zápasů (12. 11. 2011 – 28. 4. 2012 a 4. 6. – 24. 9. 2016)
Nejvíce gólů v sezóně: 46 – Aleš Henek (2006/07)
Nejlepší střelec historie: 194 – Vít Vágner (k sezóně 2015/16)
Nejvíce branek v jednom utkání: 6 – Karel Ševčík (16. 10. 2010 proti JK Letiště Vyškov)
Nejvíce odehraných utkání: 233 – Michael Král (k sezóně 2015/16)
Nejmladší hráč: Jakub Vágner – 14 let, 4 měsíce a 12 dní (7. 4. 2012 proti FK United Vyškov)
Nejstarší hráč: Jaroslav Vágner – 54 let, 6 měsíců a 14 dnů (20. 5. 2006 proti Nevojicím)
Nejmladší střelec: Jakub Vágner – 14 let, 4 měsíce a 12 dní (7. 4. 2012 proti FC Pivovar Vyškov B)
Nejstarší střelec: Jaroslav Vágner – 53 let, 10 měsíců a 11 dnů (17. 9. 2005 proti Olymp Vyškov)
První hattrick: Vít Vágner (18. 9. 2004 proti LM M. Prusy B)
Nejvíce hattricků a více gólů v zápase: 25 – Vít Vágner (po podzimu 2016)
První vychytaná nula: Bronislav Sotolář (25. 9. 2004 proti FK Rami Vyškov)
Nejvíce vychytaných nul: 8 – Bronislav Sotolář
Nejvíce nul v řadě: 1 – Bronislav Sotolář
Nejvíce žlutých karet: 11 – Vítězslav Sotolář
Nejvíce červených karet: 2 – Pavel Vágner
Rekordy a zajímavosti bývalého B-týmu
1. gól v historii týmu: Martin Koutný (14. 4. 2007 proti SK Hvězdlice B)
100. gól v historii týmu: Martin Koutný (12. 4. 2008 proti SK Hvězdlice B)
200. gól v historii týmu: Tomáš Zouhar (27. 9. 2008 proti 1.FC Jantaři Nevojice v Krásensku)
300. gól v historii týmu: Tomáš Zouhar (23. 5. 2009 proti 1.FC Jantaři Nevojice v Bučovicích)
400. gól v historii týmu: Milan Jelínek (24. 4. 2010 proti JK Letiště Vyškov v Habrovanech)
Nejvyšší výhra: 20:3 – SK Hvězdlice B (12. 4. 2008 – Krásensko)
Nejvyšší prohra: 0:18 – Rovel Stars Pavlovice (14. 4. 2007 – Orel Vyškov)
Zápas s nejvyšším skóre: 20:3 – SK Hvězdlice B (12. 4. 2008 – Krásensko)
Nejdelší vítězná série: 2 zápasy (1. 9. 2007)
Nejdelší série bez prohry: 3 zápasy (6. 10. 2007 – 13. 10. 2007)
Nejdelší série bez vítězství: 12 zápasů (21. 4. 2007 – 8. 6. 2007)
Nejdelší série proher: 8 zápasů (4. 4. 2009 – 9. 5. 2009)
Nejvíce gólů v sezóně: 27 – Jiří Pátek a Karel Ševčík (2007/08)
Nejlepší střelec historie: 88 – Karel Ševčík (k sezóně 2009/10)
Nejvíce branek v jednom utkání: 8 – Karel Doležel (2. 5. 2009 proti Fifák Nouzka Vyškov)
Nejvíce odehraných utkání: 118 – Jaromír Surák a Milan Jelínek (k sezóně 2009/10)
Nejmladší hráč: Jan Koutný -15 let 8 měsíců a 12 dní (10. 4. 2010 proti VTJS Omega Drysice)
Nejstarší hráč: Jaroslav Vágner – 55 let, 5 měsíců a 2 dny (14. 4. 2007 proti RS Pavlovice)
Nejmladší střelec: Jan Koutný – 15 let, 8 měsíců a 12 dní (10. 4. 2010 proti VTJS Omega Drysice)
Nejstarší střelec: Miroslav Matuška – 35 let, 6 měsíců a 26 dnů (19. 6. 2010 proti VHP Ivanovice)
První hattrick: Přemysl Vágner (14. 4. 2007 proti SK Hvězdlice B)
Nejvíce hattricků a více gólů v zápase: 8 – Jiří Pátek
První vychytaná nula: Jiří Kala (15. 5. 2007 proti FK Orli Bučovice)
Nejvíce vychytaných nul: 1 – Jiří Kala
Nejvíce nul v řadě: 1 – Jiří Kala
Nejvíce žlutých karet: 2 – Pavel Vágner
Nejvíce červených karet: 1 – Jiří Kala