El Condado de Coffee fue creado por la legislatura de Alabama el 29 de diciembre de 1841, a partir de lo que había sido parte del Condado de Dale. Fue nombrado en honor al general John Coffee, un héroe de la Guerra Creek de 1813-1814. El Condado de Coffee se encuentra en la parte sureste del estado y limita al norte con el Condado de Pike, al este con el Condado de Dale, al sur con el Condado de Geneva y al oeste con los condados de Covington y Crenshaw. Abarca más de 680 millas cuadradas. La primera sede del condado fue Wellborn.
El palacio de justicia del condado fue destruido por un incendio en 1851, y al año siguiente la legislatura autorizó una elección para seleccionar otro sitio. La ciudad de Elba, entonces llamada Bentonville, fue elegida. Hoy en día, el Condado de Coffee mantiene dos juzgados (Elba y Enterprise). El actual palacio de justicia de Elba, construido en 1903, sobrevivió a las inundaciones de 1929 y la década de 1990.Aunque quedan manchas de agua en las paredes, este edificio continúa sirviendo a la división occidental del condado. En 1843, William Peoples fue el primer sheriff del Condado de Coffee.