コーヒー郡は1841年12月29日、デール郡の一部からアラバマ州議会によって設立された。 郡名は、1813年から1814年のクリーク戦争の英雄であったジョン・コーヒー将軍に因んで名付けられた。 コーヒー郡は州の南東部に位置し、北はパイク郡、東はデール郡、南はジュネーヴ郡、西はコビントン郡とクレンショー郡と接している。 それは680平方マイル以上を網羅しています。 最初の郡庁所在地はウェルボーンであった。
郡庁舎は1851年に火災で破壊され、翌年議会は別の場所を選択するために選挙が行われることを承認した。 当時ベントンビルと呼ばれていたエルバの町が選ばれた。 現在、コーヒー郡は2つの裁判所（エルバとエンタープライズ）を維持している。 1903年に建設された現在のエルバ郡庁舎は、1929年と1990年代の洪水を生き延びたが、壁には高い水の汚れが残っているが、この建物は郡の西部部門に奉仕し続けている。 1843年、ウィリアム-ピープルズはコーヒー郡の最初の保安官を務めた。