De club werd in 1994 opgericht na een fusie tussen Horsens Forenede Sportsklubber en FC Horsens.
Twee jaar later werd de club vijfde en in 1970 degradeerde Horsens fs opnieuw.
In 1994 fuseerde de club met FC Horsens en werd zo AC Horsens.
AC Horsens werkt haar thuiswedstrijden af in de CASA Arena Horsens.
De navolgende voetballers kwamen als speler van AC Horsens uit voor een vertegenwoordigend Europees A-elftal.
Hij kwam als speler van AC Horsens in totaal zeven keer uit voor het Faeröerse nationale elftal.
