Вальдемар родился в семье маркграфа Конрада I Бранденбургского и его супруги Констанции Польской, дочери герцога великопольского Пржемыслава I. По договору в Сольдине 1309 года Вальдемар уступил свои претензии на Поморское герцогство с Данцигом за 10 тысяч марок серебра Тевтонскому ордену.