Le comté de Coffee a été créé par la législature de l’Alabama le 29 décembre 1841, à partir de ce qui faisait partie du comté de Dale. Il a été nommé en l’honneur du général John Coffee, un héros de la guerre Creek de 1813-1814. Le comté de Coffee est situé dans la partie sud-est de l’État et est bordé au nord par le comté de Pike, à l’est par le comté de Dale, au sud par le comté de Geneva et à l’ouest par les comtés de Covington et Crenshaw. Il s’étend sur plus de 680 miles carrés. Le premier siège du comté était à Wellborn.
Le palais de justice du comté a été détruit par un incendie en 1851, et l’année suivante, la législature a autorisé la tenue d’élections pour choisir un autre site. La ville d’Elbe, alors appelée Bentonville, a été choisie. Aujourd’hui, le comté de Coffee possède deux palais de justice (Elba et Enterprise). L’actuel palais de justice de l’Île d’Elbe, construit en 1903, a survécu aux inondations de 1929 et des années 1990.Bien que de fortes taches d’eau subsistent sur les murs, ce bâtiment continue de desservir la division ouest du comté. En 1843, William Peoples est le premier shérif du comté de Coffee.