Fc Gutisterne was founded on 28th of February 2004 and after some seasons in the lower leagues first promoted to Superligaen in season 41. The same season the club won the cup. Fc Gutisterne became the first team to win the cup three times in a row when they succesfully won the cup in season 42 and 43. By winning the cup the following season Fc Gutisterne became the most winning club in the cup tournament in Denmark. After a 74 game winningstreak Fc Gutisterne finally lost against schluter fc in the cupfinal.