Historia Cochem było zasiedlone już w czasach Celtów i Rzymian. W 886 r. pierwszy raz zostało wymienione w dokumencie jako Cuchuma, względnie villa Cuchuma. Wzmianki o zamku Reichsburg pochodzą z XI w. W 1332 r. Cochem otrzymuje prawa miejskie i zostało otoczone murami obronnymi. W latach 1423–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. Po Kongresie wiedeńskim miasto przeszło pod władanie Królestwa Prus. W 1866 r. ruiny zamku Reichsburg zakupił pochodzący z Berlina Jacob Frederic Louis Ravené i rozpoczął jego odbudowę wg planów z 1576 r. W tym czasie zbudowano i oddano do użytku tunel im. cesarza Wilhelma I, który do 1987 r. był najdłuższym tunelem w RFN. Od 1 kwietnia 1978 zamek Reichsburg jest własnością miasta Cochem. Po zbudowaniu w 1927 r.