La primera operación del "Scharnhorst" dio comienzo el 21 de noviembre de 1939 y consistió en una patrulla en el área comprendida entre Islandia y las islas Feroe en compañía de su buque gemelo "Gneisenau", el crucero ligero "Köln" y nueve destructores.