AC Horsens (Alliance Club Horsens) blev stiftet den 1. januar 1994 af HFS og FC Horsens med det formål at samle de bedste spillere på et fælles elitehold (divisionshold).

I sæsonen 2004/05 gik drømmen om Superligaen i opfyldelse via 2-0 ude over Skjold i næstsidste runde den 12. juni 2005. Hermed var klubben tilbage i landets bedste række efter næsten 35 års fravær. Oprykningen blev grundlagt med en serie på 20 kampe uden nederlag, heriblandt 12 sejre i træk. Begge dele er klubrekord.

AC Horsens fik en pæn start i SAS Ligaen - specielt i betragtning af et meget svært startprogram og holdet vænnede sig relativt hurtigt til det højere tempo i SAS Ligaen.Den første sæson – 2005/2006 - resulterede i en 10. plads med 11 point ned til SønderjyskE under stregen og det blev også til en 10. plads i den efterfølgende sæson med tre point ned til Vejle under stregen.AC Horsens’ tredje sæson i SAS Ligaen blev en sæson, hvor det var sjovt at følge “De Gule”. Her blev det til en femteplads og holdet fik ligeså mange point som OB på fjerdepladsen, men det fynske mandskab havde en bedre målscore. Desværre kunne AC Horsens ikke leve op til den flotte sæson, da den nye sæon blev skudt i gang og sæsonen 2008/2009 sluttede med en sidsteplads og nedrykning til 1. division.Det blev heldigvis kun til en mellemsæson i 1. division, for AC Horsens vandt rækken og rykkede op sammen med Lyngby. “De Gule” er altså tilbage i Superligaen i sæsonen 2010/2011.

AC Horsens’ comeback i Superligaen blev historisk, idet de to oprykkere (AC og Lyngby) forblev i den bedste række og der var kamp om pladserne til sidste spillerunde. AC spillede en meget stabil sæson, og var fra 17.–31. runde placeret som nr. 5 eller 6. Holdet var kun én gang i løbet af sæsonen placeret under nedrykningsstregen, det var efter 10. runde, og det var alene på grund af dårligere målscore end Silkeborg. I 17. runde vandt ”De Gule” med 3–0 ude over SønderjyskE og skabte et hul på 7 point til nr. 11. Afstanden til nedrykningspladserne toppede med 10 point (efter 20. og 21. runde), og var ikke siden mindre end 4 point før efter sidste spillerunde. “De Gule” reddede eksistensen i rækken i andensidste runde trods nederlaget i Esbjerg og sluttede af med et 1-2 nederlag til Silkeborg på CASA Arena Horsens – i øvrigt det første forårsnederlag på hjemmebanen.  37 point rakte til en niendeplads med AaB, Randers FC og Esbjerg fB på 10.-12. pladsen.