Coffeen piirikunta perustettiin Alabaman lainsäätäjän toimesta 29.joulukuuta 1841 siitä, mikä oli kuulunut Dalen piirikuntaan. Se on nimetty vuosien 1813-1814 Creek-sodan sankarin kenraali John Coffeen mukaan. Coffeen piirikunta sijaitsee osavaltion kaakkoisosassa ja rajautuu pohjoisessa Piken piirikuntaan, idässä Dalen piirikuntaan, etelässä Geneven piirikuntaan sekä lännessä Covingtonin ja Crenshaw ’ n piirikuntiin. Sen pinta-ala on 680 neliökilometriä. Ensimmäinen piirikunnan hallintopaikka oli Wellbornissa.
kreivikunnan oikeustalo tuhoutui tulipalossa vuonna 1851, ja seuraavana vuonna lainsäätäjä antoi luvan järjestää vaalit toisen paikan valitsemiseksi. Valituksi tuli Elban kaupunki, joka tuolloin oli nimeltään Bentonville. Nykyään Coffee County ylläpitää kahta oikeustaloa (Elba ja Enterprise). Nykyinen, vuonna 1903 rakennettu Elban oikeustalo selvisi vuoden 1929 ja 1990 tulvista. vaikka seinissä on korkeita vesitahroja, rakennus palvelee edelleen läänin läntistä jakoa. Vuonna 1843 William Peoples toimi Coffee Countyn ensimmäisenä sheriffinä.