Coffee County skapades av Alabama lagstiftaren den 29 December 1841, från vad som hade varit en del av Dale County. Det namngavs efter General John Coffee, en hjälte från Creek War 1813-1814. Coffee County ligger i den sydöstra delen av staten och gränsar i norr av Pike County, i öster av Dale County, i söder av Geneva County, och i väster av Covington och Crenshaw län. Det omfattar över 680 kvadrat miles. Den första administrativa huvudorten (county seat) var Wellborn. länets tingshus förstördes av brand 1851, och året därpå godkände lagstiftaren att ett val skulle hållas för att välja en annan plats. Staden Elba, då kallad Bentonville, valdes. Idag har Coffee County två tingshus (Elba och Enterprise). Det nuvarande Elba-tingshuset, byggt 1903, överlevde översvämningarna 1929 och 1990-talet. även om höga vattenfläckar kvarstår på väggarna fortsätter denna byggnad att tjäna den Västra divisionen av länet. 1843 tjänade William Peoples som Coffee County första Sheriff.