Dedecius begynte på sitt virke som oversetter mens han arbeidet som forsikringsagent. I bokform debuterte han i 1959 med en antologi av polsk lyrikk, . Den fikk positiv omtale og bidro vesentlig til å vekke interesse for polsk litteratur i Tyskland.