По завершении испытательного похода крейсер вернулся в Киль, где работы на нем продолжились. Вновь последовали мелкие контрольные выходы и испытания. Только 7 января 1940 года «Блюхер», наконец, смoг покинуть завод. Но его отнюдь нельзя было считать боеготовым кораблем, поскольку не проводились даже пробные артиллерийские и торпедные стрельбы, не говоря уже о серьезных учениях. Единственным безопасным местом для их проведения являлась восточная Балтика, куда и направился «Блюхер». Суровая зима 1939/40 года окончательно испортила и без того мало комфортабельные условия неприветливого в это время года Балтийского моря. Снег и туман не давали возможности проводить стрельбы, а сковавший воду лед могли разбить только ледоколы, требовавшиеся для других надобностей. Пришлось возвращаться в Киль, куда крейсер прибыл 17 января. На следующий день «Блюхер» открыл "боевой счет". Его жертвой стал собственный крейсер «Кёльн», в корму которого тяжелый крейсер уткнулся носом при рутинной операции проворота турбин (оборвался швартов и корабль подался вперед). Для самого «Блюхера» инцидент остался без последствий; повреждений не было. В течение 10 дней несчастливый корабль находился на мертвом якоре в Кильской бухте, быстро вмерзая в лед. Не нашлось лучшего решения, кроме как перевести его обратно к заводскому причалу. Пользуясь удобным случаем, инженеры и рабочие вновь приступили к многочисленным мелким работам, затянувшимся до конца марта. В итоге корабль, формально находившийся в строю уже почти полгода, покидал достроечную стенку только на 19 суток и, конечно же, не мог считаться полноценной боевой единицей.
Однако главное командование ВМС ("Оберкомандо дер Марине", ОКМ) имел на него вполне определенные виды. Острая нужда в кораблях для операции «Везерюбунг», в которой оказался задействованным весь флот, заставило ОКМ включить «Блюхер» в списки участников вторжения в Норвегию. В решении, правда, указывалось, что крейсер пригоден для "простых заданий", но не уточнялось, что именно под этим понимается. Он так и не сделал ни одного выстрела из орудий главного калибра; не проводилось также столь важных общих учений по ликвидации последствий боевых повреждений и борьбе за живучесть.
В таких условиях на корабль началась лихорадочная погрузка снабжения. В числе прочего на борт поступили сотни плотиков и спасательных жилетов, вскоре весьма пригодившиеся, а также боевые снаряды и заряды, которые пришлось загрузить прямо поверх практических, что привело к перегрузке корабля и к тому, что некоторые укупорки с зенитным боезапасом оказались в самых неподходящих местах. (Это тоже сыграло свою роль в последующих событиях.) На «Блюхер» погрузился штаб морского командующего группой для атаки столицы Норвегии Осло контр-адмирала Куммеца, и 5 апреля «Блюхер» вышел в Свинемюнде — отправную точку операции. Началась окончательная загрузка крейсера войсками. Он принял около 822 армейских военнослужащих, в том числе 600 солдат и офицеров 2-го батальона 307-го пехотного полка 163-й пехотной дивизии. Остальные части представляли собой штаб этой дивизии (50 человек, в том числе командир дивизии генерал-майор Энгельбрехт), часть штаба всей группы войск, предназначенной для захвата Южной Норвегии (50 человек), передовой штаб командующего частями Вермахта в Норвегии генерала Фалькенхорста (12 чел.), штаб и оркестр 307-го пехотного полка (80 чел.), персонал почтовой службы армии в Осло (20 чел.). Вершила всю эту пеструю компанию штабников группа военных корреспондентов и пропагандистов, долженствовавших описать победную поступь немцев против нейтральной страны, в составе примерно 10 человек. «Примерно» — потому, что точные списки принятых на борт отсутствовали, и все приведенные цифры являются приближенными, что впоследствии дало основание для упреков немцев в сокрытии истинного числа погибших. В любом случае, на «Блюхере» находилось свыше трети личного состава войск группы 5, погруженных на боевые корабли (около 2100 чел.)
На корабль погрузили также довольно большое количество боеприпасов, причем, поскольку погреба были забиты под завязку, для армейских взрывоопасных грузов не нашлось места под броневой палубой, и их пришлось разместить в торпедной мастерской и просто на верхней палубе, позади переднего торпедного аппарата правого борта. Часть грузов оказалась в ангаре, где хранились 200 кг бомб и резервный самолет (правда, не заправленный топливом). Третий «Арадо» пришлось оставить на берегу — для него просто не было места. В результате и без того не полностью боеспособный «Блюхер» оказался загроможденным опасными в пожарном отношении грузами и потенциально уже потерял значительную часть своей боевой устойчивости. Все это сказалось очень скоро.
Рано утром 7 апреля «Блюхер» и «Эмден» в сопровождении миноносцев «Мёве» и «Альбатрос» покинули Свинемюнде и вскоре соединились в районе Киля с остальной частью южной группы вторжения. Только сейчас команда узнала об истинном назначении похода: до того считалось, что выход предназначается для "орудийных стрельб". (С таким количеством войск на боргу?) Колонна, возглавляемая «Блюхером», за которым следовали "карманный линкор" «Лютцов», легкий крейсер «Эмден» и 3 миноносца, составляла главное ядро боевой группы «Осло», в состав которой входили еще 3-я флотилия моторных тральщиков (8 единиц) и 2 вооруженных китобойца.
Отряд незамеченным дошел только до Скагеррака, когда в 7 часов вечера его обнаружила и атаковала английская ПЛ «Тритон», в свою очередь засеченная «Альбатросом» и давшая залп из неудобного положения. «Блюхер», как и остальные корабли отряда, двигавшийся противолодочным зигзагом, благополучно уклонился от выпущенных торпед. Чуть позже другая английская ПЛ, «Санфиш», также наблюдала немецкое соединение, но атаковать не смогла, хотя и сделала более важное дело — сообщила о нем командованию. Впрочем, назначение германского отряда так или иначе оставалось в тайне и для британцев, и для объекта атаки — норвежцев.
В походе на борту «Блюхера», несмотря на тесноту, непрерывно производились учения. В основном в них участвовали солдаты, готовившиеся быстро высадиться на набережные норвежской столицы.
В наступившей темноте колонна вошла в Осло-фиорд, где горели все навигационные огни. Внезапно головной миноносец «Альбатрос» оказался в луче прожектора. Маленький норвежский патрульный корабль, «Пол-III» ("PoI–III"), представлявший собой вооруженный одной 76-мм пушкой китобойный пароход, открыл предупредительный огонь. Немедленно с «Блюхера» последовал приказ: "Захватить противника!", что и было исполнено миноносцем.
Теперь «Блюхеру» и другим кораблям германского отряда предстояло пройти по фиорду около 100 км. Уже в темноте: внутри фиорда часть навигационных огней теперь оказалась погашенной. Однако главным препятствием являлись два укрепленных района. В состав каждого из них входили по батарее тяжелой артиллерии (280—305-мм) и по несколько береговых батарей меньшего калибра. Вначале немцам было необходимо пройти между островами Булерне и Рауой, охранявшими вход во фиорд и подходы к главной военно-морской базе Норвегии — Хортену. Скорость колонны и так оставалась довольно высокой, но при приближении к опасности Кумметц приказал поднять ее до опасных 15 узлов. Норвежцы не спали: как только тяжелый крейсер вышел на траверз островов, с обеих сторон его осветили прожекторы. Вслед за тем раздался предупредительный выстрел, легший недолетом. И все же командиры батарей колебались принять самое важное решение — открыть огонь на поражение. Поддерживающий высокую для стесненного фарватера скорость отряд атакующих прошел узкие секторы обстрела главной батареи раньше, чем сомнения обороняющихся рассеялись. Когда командование батарей опомнилось, боевая группа «Осло» уже проскочила опасное место. 7 снарядов упали в 100–300 м позади колонны. Единственное, что удалось сделать норвежцам — погасить все огни на фарватере.
Своим первым успехом немцы обязаны, помимо пассивности противника, точным указаниям адмирала Куммеца, который приказал открывать огонь только по сигналу с флагмана, игнорируя предупредительные залпы и не обращая внимание на освещение прожекторами, по которым рекомендовалось не стрелять, а ослеплять операторов собственным боевым освещением.
Без четверти час 9 апреля «Блюхер» дал сигнал остановиться и начать высадку в районе базы в Хортене. Для этого часть войск с него и «Эмдена» пересадили на 6 сторожевых катеров типа «R» (Raumboote) и в сопровождении «Альбатроса» и «Кондора» отправили к берегу. Основной отряд вновь двинулся в путь, хотя Куммец вынужден был отдать приказ о снижении скорости до 7 узлов — плавание большим ходом при отсутствии навигационных огней становилось опасным. Впереди немцев ждал укрепленный район «Оскарборг», расположенный в узкости Дрёбак. В этом месте Осло-фиорд сужается примерно до 500 м, простираясь между двумя островами Кахольм (северным и южным) и скалистым правым берегом. На островах находилось 6 артиллерийских батарей (всего 3 280-мм и 3 57-мм орудия), а в Дрёбаке — 3 батареи (3 150-мм, 2 57-мм и 2 40-мм орудия). Куммец приказал вновь увеличить ход до 12 узлов, надеясь проскочить на скорости и второй "барьер".
