Coffee County a fost creat de legislativul Alabama la 29 decembrie 1841, din ceea ce făcuse parte din județul Dale. A fost numit după generalul John Coffee, un erou al Războiului Creek din 1813-1814. Județul Coffee este situat în partea de sud-est a statului și este mărginit la nord de Județul Pike, la est de Județul Dale, la sud de Județul Geneva, iar la vest de Covington și Crenshaw județe. Acesta cuprinde peste 680 mile pătrate. Primul sediu de județ a fost la Wellborn.
Tribunalul Județean a fost distrus de incendiu în 1851, iar în anul următor legislativul a autorizat organizarea de alegeri pentru a selecta un alt loc. Orașul Elba, numit apoi Bentonville, a fost ales. Astăzi, Coffee County întreține două instanțe (Elba și Enterprise). Actualul tribunal Elba, construit în 1903, a supraviețuit inundațiilor din 1929 și anii 1990. deși rămân pete mari de apă pe pereți, această clădire continuă să servească Divizia de vest a județului. În 1843, William Peoples a servit ca primul șerif al Județului Coffee.