Cochem było zasiedlone już w czasach Celtów i Rzymian. W 886 pierwszy raz zostało wymienione w dokumencie jako Cuchuma, względnie villa Cuchuma[1][2].

Wzmianki o zamku Reichsburg pochodzą z XI w. W 1332 Cochem otrzymuje prawa miejskie i zostało otoczone murami obronnymi[2].

W latach 1423 do 1425 miasto nawiedziła dżuma. Do dzisiaj przypomina o niej kaplica St. Rochus pod zamkiem. Wojna trzydziestoletnia poczyniła także szkody, ale najgorszym okresem dla miasta były lata 1688-1689, kiedy Francuzi z twierdzy Mont Royal w Traben-Trarbach pustoszyli dolinę Mozeli. Ostatecznie po zdobyciu zamku Winneburg i jego zniszczeniu, zajęto się oblężeniem Cochem. Po jego zajęciu, wymordowaniu załogi i dużej części mieszkańców miasto wraz z klasztorem kapucynów spalono wraz z zamkiem Reichsburg. Miasto powoli podnosiło się z ruin traktując zniszczone części twierdzy Mont Royal jako źródło materiałów budowlanych[2].

Po Kongresie wiedeńskim miasto przeszło pod władanie Królestwa Prus. W 1866 ruiny zamku Reichsburg zakupił pochodzący z Berlina Jacob Frederic Louis Ravené i rozpoczął jego odbudowę wg planów z 1576. W tym czasie zbudowano i oddano do użytku tunel im. cesarza Wilhelma I, który do 1987 był najdłuższym tunelem w RFN. Od 1 kwietnia 1978 zamek Reichsburg jest własnością miasta Cochem. Po zbudowaniu w 1927 mostu nad Mozelą (Skagerrak-Brücke) w 1932 w wyniku reformy obie miejscowości rybackie Cond i Sehl scalono. W czasie II wojny światowej znaczna część Cochem wraz z mostem uległa zniszczeniu. Most odbudowano w 1949.

Cochem jest miejscem stacjonowania jednostki lotnictwa myśliwsko-bombardującego, co doprowadziło w 1956 do rozbudowy Cochem-Brauheck[2].