Coffee County blev oprettet af Alabama-lovgiveren den 29.December 1841 fra det, der havde været en del af Dale County. Det blev opkaldt efter General John Coffee, en helt fra Creek-krigen fra 1813-1814. Coffee County ligger i den sydøstlige del af staten og grænser mod nord af Pike County, mod øst af Dale County, mod syd af Geneva County og mod vest af Covington og Crenshav amter. Det omfatter over 680 kvadrat miles. Det første amtssæde var på Velborn. county courthouse blev ødelagt af brand i 1851, og det følgende år godkendte lovgiveren et valg, der skulle afholdes for at vælge et andet sted. Byen Elba, derefter kaldet Bentonville, blev valgt. I dag har Coffee County to retsbygninger (Elba og Enterprise). Det nuværende Elba courthouse, bygget i 1903, overlevede oversvømmelserne i 1929 og 1990 ‘ erne. selvom der stadig er høje vandpletter på væggene, tjener denne bygning fortsat den vestlige del af amtet. I 1843 fungerede Vilhelm Peoples som Coffee County ‘ s første Sheriff.