Последний и наиболее мощный из "карманных линкоров" имел самую недолгую, но яркую карьеру. Он получил название в честь вице-адмирала графа Максимилиана фон Шпее, командовавшего немецкой заморской крейсерской эскадрой в Первую мировую войну, разгромившего англичан в бою при Коронеле и погибшего 8 декабря 1914 года на борту броненосного крейсера «Шарнхорст» в сражении у Фолклендских островов. Его именем предполагалось назвать заложенный в 1915 году линейный крейсер типа «Макензен», однако поражение Германии в 1918 году не дало плану осуществиться. И вот 30 июня 1934 года дочь фон Шпее, графиня Губерта, разбила традиционную бутылку шампанского о борт спускаемого на воду корабля, носящего имя ее отца. В память о победном бое адмирала у берегов Чили на башенноподобной надстройке появилась готическая надпись «КОРОНЕЛЬ».
Полтора года корабль достраивался на плаву, 5 декабря 1935 года начались заводские испытания у стенки, а 6 января 1936 года "броненосец С" был принят на службу в Кригсмарине. В командование им вступил капитан цур зее Патциг. Последовали пробы в море, завершившиеся лишь к маю, когда "Адмирал граф Шпее" был окончательно введен в строй. На мерной миле в Нойкруге он развил 28,5 узла при водоизмещении 14 100 т и мощности 53 650 л.с. Кренгование показало не вполне достаточную остойчивость: при полном запасе топлива метацентрическая высота составляла 0,67 м — наименьшее значение из всех единиц серии. Выявился ряд недоработок в дизельной установке, которые, впрочем, быстро ликвидировали. Подтвердилась неудачность расположения вспомогательного котла над броневой палубой и компоновки некоторых других элементов оборудования. По-прежнему сильной оставалась вибрация, а вот шум удалось побороть: в этом отношении «Шпее» оказался наиболее удачным из всех карманных линкоров". Выяснилось, что для продолжительного хода свыше 18 узлов следует брать на борт дополнительный персонал механиков. Комиссия сделала еще несколько замечаний, однако времени для их немедленной реализации не оставалось. Напряженная обстановка в мире и в Европе требовала как можно более быстрого подключения самой мощной и современной единицы флота, поэтому уже в ходе испытаний линкор совершил несколько учебных плаваний. «Шпее» сразу же была уготована высокая роль: 29 мая он стал флагманом Кригсмарине на большом морском параде с участием Гитлера и других высших лиц третьего рейха.
Парад сменился буднями. С 20 мая проводились всесторонние испытания навигационного оборудования и электроники, а 6 июня "карманный линкор" вышел в первое дальнее плавание в Атлантику, к острову Санта-Круз. В течение 20-дневного похода продолжались учения и тестирование аппаратуры и устройств, в частности, артиллерии (формально «Шпее» числился в этом походе опытовым артиллерийским судном). По возвращении 26 июня в Вильгельмсхафен учебные занятия продолжились. Осенью корабль принимал участие в маневрах, однако вскоре перед ним встали более серьезные задачи. 16 декабря 1936 года на «Шпее» поднял флаг контр-адмирал фон Фишель, назначенный командующим немецким флотом в испанских водах.
Кригсмарине принял самое активное участие в гражданской войне в Испании. В соответствии с решениями международного "комитета по невмешательству" прибрежные воды Пиренейского полуострова поделили на зоны ответственности между его членами: Англией, Францией, Германией и Италией, где ВМС этих стран должны были пресекать подвоз военных грузов обеим сторонам. Немцам достались участок от северной границы Португалии до Хихона, середина восточного (средиземноморского) побережья и африканский берег Гибралтарского пролива в испанском Марокко. В патрулировании принимали участие практически все боеспособные корабли немецкого флота, но "карманным линкорам" уделялась особая роль. В то время как прочие страны ограничились посылкой второстепенных боевых судов, те как бы представляли собой новую морскую мощь Германии. Там побывали «Дойчланд» и «Шеер»; затем настала очередь "Графа Шпее". Пройдя с 14 февраля 1937 года последние приготовления в Киле, 2 марта он взял курс на Бискайский залив. Двухмесячное плавание с посещением многих испанских портов завершилось в Киле 6 мая того же года. 15 мая наиболее современный немецкий корабль представлял Германию на Спитхэдском рейде, где состоялся парад в честь британского короля Георга VI с участием боевых судов всех стран. По завершении Спитхэдской недели «Шпее» вернулся на родину. После пополнения запасов и краткого отдыха «Шпее» вновь вышел в Испанию 23 июня. На сей раз поход был кратким: 7 августа 1937 года линкор возвратился в Киль. Осенью того же года состоялись небольшие походы в северные воды — в Швецию (с 18 по 20 сентября) и Норвегию (1–2 ноября). Непродолжительным оказался и выход в теплые испанские воды в начале 1938 года. Покинув Киль 7 февраля, корабль возвратился уже 18-го. В тот же день на нем поднял флаг командующий «броненосцами». Повышение статуса совпало с началом последнего большого отдыха: до лета "Адмирал граф Шпее" главным образом стоял в порту, совершая лишь короткие выходы в прибрежные воды. После зимней «спячки» (весьма условной, поскольку учения в порту продолжались) "карманный линкор" совершил еще один выход на Север, в норвежские фиорды (конец июня — начало июля 1938 года). 22 августа флагман участвовал в большом флотском параде, который принимали рейхсфюрер Гитлер и регент Венгрии адмирал Хорти. В ходе этого мероприятия был спущен на воду тяжелый крейсер "Принц Ойген". Осень «Шпее» провел в дальних походах, совершив два выхода в Атлантику (6 — 23 октября и 10–24 ноября), посетив испанский порт Виго, португальские порты и Танжер.
С января 1939 года корабль прошел свой первый плановый ремонт в Вильгельмсхафене, завершив его к марту. И вновь на нем развевался флаг командующего флотом. Командование Кригсмарине планировало большой зарубежный поход под руководством адмирала Бема, в котором должны были принять участие все 3 карманных линкора, крейсера «Лейпциг» и «Кельн», а также эсминцы и подводные лодки. С целью "показа флага" "Адмирал граф Шпее" несколько дней простоял на рейде в Сеуте. Он только успел вернуться на родину и пополнить запасы, как произошло очередное обострение обстановки. В этот раз не обошлось — нападение Германии на Польшу вызвало цепную реакцию. Началась мировая война.
К августу 1939 года "Адмирал граф Шпее" перестал быть самым мощным кораблем флота, однако его роль в возможных боевых действиях оставалась весьма существенной. План, разработанный в полной тайне руководством Кригсмарине и одобренный лично Гитлером, предусматривал высылку в море "карманных линкоров" и судов снабжения задолго до начала атаки Польши. Их огромная дальность и возможность пополнять запасы позволяла оставаться в районах ожидания в течение нескольких месяцев с тем, чтобы в зависимости от развития событий либо начать рейдерские действия, либо тихо и мирно вернуться домой. 5 августа 1939 года, почти за месяц до начала войны, судно снабжения «Альтмарк», предназначенное для работы в паре со «Шпее», вышло в Соединенные Штаты, где оно должно было принять дизельное топливо и раствориться в океанских просторах до встречи с "карманным линкором", который, в свою очередь, 21-го числа покинул Вильгельмсхафен под командованием капитана цур зее Г.Лангсдорфа. 24 августа за ним последовал «Дойчланд», "работавший" вместе с танкером «Вестервальд». Оба систершипа стали передовым отрядом немецкого флота в океане, поделив между собой Атлантику: "Адмирал граф Шпее" направился в южную ее часть, а его напарник — на позицию к югу от Гренландии.
"Шпее" везло — ему удалось пройти незамеченным сначала к берегам Норвегии, а затем и в Атлантику южнее Исландии. Он стал единственным немецким рейдером, прошедшим этим путем, который впоследствии столь тщательно прикрывали англичане (их патрульные крейсера заняли позиции только 6 сентября). Плохая погода помогла немцам пройти незамеченными до самого района ожидания. Корабль не спешил, и к 1 сентября, дню начала мировой войны, находился в 1000 милях к северу от островов Зеленого Мыса. В этот день он встретился с «Альтмарком», причем командира ждал неприятный сюрприз: ярко выкрашенный в желтый и черный цвет большой танкер заметил и опознал своего «хозяина» по характерной башне-надстройке задолго до того, как был обнаружен сам! «Шпее» передал на «Альтмарк» военную команду, легкое вооружение и два 20-мм орудия, сдав заодно легковоспламеняющиеся грузы и приняв полный запас топлива.
Почти весь первый месяц войны прошел для «Шпее» и «Альтмарка» в молчании — в полном смысле этого слова. "Карманный линкор" двигался малым ходом к экватору, уклоняясь от любого дыма на горизонте и оставаясь необнаруженным. Лангедокский не получил никаких распоряжений из Берлина, а пользоваться своими радиостанциями ему было запрещено. Гитлер все еще надеялся разойтись с "владычицей морей" миром и не хотел раздражать ее началом крейсерской войны, одновременно не желая отзывать занявший удачную позицию и до сих пор скрывавшийся рейдер. Приходилось довольствоваться перехваченными радиограммами, из которых полезными оказались разве что сведения о присутствии у бразильских берегов легкого крейсера «Маяк». 10 сентября «Шпее» пересек экватор; экипаж устроил соответствующее представление, впрочем, весьма скромное, поскольку часть команды все время находилась на боевых постах. Лангсдорф решил перейти в Южную Атлантику, на условную линию Ла-Манш — устье Ла-Платы, где можно было рассчитывать на хороший «улов» при наименьшем риске. Для маскировки на корабле установили выше носовой башни вторую, из фанеры и парусины, превратив его таким образом в подобие линейного корабля типа «Шарнхорст». Несмотря на примитивность декорации, эта мера впоследствии позволила несколько раз обмануть неискушенных торговых моряков.
