Дебют мужской национальной сборной ГДР в официальных международных соревнованиях ФИВБ состоялся в 1956 году на чемпионате мира в Париже. В первом своём матче сборная ГДР уступила команде Чехословакии 0:3 и в финальный этап не пробилась. Турнир за 11-20 места волейболисты из Восточной Германии провели достаточно уверенно, выиграв 8 раз и потерпев лишь одно поражение (от сборной Бразилии), заняв в итоге 12-е место среди 24 команд.