Дойчланд стал головным кораблем класса тяжелых крейсеров (которые часто называли карманными линкорами), служивших в Германии во время Второй мировой войны. Он был заложен на верфи Дойче Верке в Киле в феврале 1929 года по заказу Веймарского правительства для Рейхсмарине и спущен на воду в мае 1931 года. Первоначально назывался как броненосный корабль, в феврале 1940 года переклассифицирован в тяжелые крейсера как и другие два корабля этого типа. В 1940 году был переименован в Лютцов.
Корабли оказались уникальными и современники по достоинству их оценили. Вот что писали о них в США: Ни один из находящихся в строю тяжелых крейсеров не в состоянии противостоять меткому залпу орудий Дойчланда