Coffee County hozta létre az Alabama törvényhozás december 29, 1841, abból, amit már része Dale County. Nevét John Coffee tábornokról, az 1813-1814-es Pataki háború hőséről kapta. Coffee megye az állam délkeleti részén fekszik, északon Pike megye, Keleten Dale megye, délen Genf megye, nyugaton pedig Covington és Crenshaw megye határolja. Ez magában foglalja több mint 680 négyzet mérföld. Az első megyeszékhely Wellbornban volt.
a megyei bíróságot 1851-ben tűzvész pusztította el, és a következő évben a törvényhozás felhatalmazta a választást egy másik helyszín kiválasztására. Elba városát, majd Bentonville – nek hívták, választották. Ma a Coffee County két udvarházat (Elba és Enterprise) tart fenn. Az 1903-ban épült jelenlegi Elba-bíróság túlélte az 1929-es és az 1990-es éveket. bár a falakon magas vízfoltok vannak, ez az épület továbbra is a megye nyugati részét szolgálja. 1843-ban William Peoples volt Coffee megye első seriffje.