Nombrado en honor al mariscal de campo prusiano Gebhard Leberecht von Blücher, uno de los vencedores de la batalla de Waterloo, el crucero se comenzó a construir en agosto de 1936 y fue botado en junio de 1937.