Кригсмарине принял самое активное участие в гражданской войне в Испании. В соответствии с решениями международного "комитета по невмешательству" прибрежные воды Пиренейского полуострова поделили на зоны ответственности между его членами: Англией, Францией, Германией и Италией, где ВМС этих стран должны были пресекать подвоз военных грузов обеим сторонам. Немцам достались участок от северной границы Португалии до Хихона, середина восточного (средиземноморского) побережья и африканский берег Гибралтарского пролива в испанском Марокко. В патрулировании принимали участие практически все боеспособные корабли немецкого флота, но "карманным линкорам" уделялась особая роль. В то время как прочие страны ограничились посылкой второстепенных боевых судов, те как бы представляли собой новую морскую мощь Германии. Там побывали «Дойчланд» и «Шеер»; затем настала очередь "Графа Шпее". Пройдя с 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 августа за ним последовал «Дойчланд», "работавший" вместе с танкером «Вестервальд». Оба систершипа стали передовым отрядом немецкого флота в океане, поделив между собой Атлантику: "Адмирал граф Шпее" направился в южную ее часть, а его напарник — на позицию к югу от Гренландии.