Han var søn af Reinoud II van Brederode og Yolanda de Lalaing. Da han var tre år gammel, udnævnte hans far ham til bailiff i Hagestein. Ligesom sin far Reinoud II og sin onkel Gijsbrecht van Brederode blev han fanget af biskop David af Burgund i 1470, men han formåede at undslippe med hjælp og flygtede til Batenstein Slot. Den 16. oktober 1473 efterfulgte han sin far som den 10. lord af Brederode. Walraven's efterfølgelsesceremoni blev afbrudt af hans halvbrødre, der dog var uægte, og efterlod Walraven som den retmæssige efterfølger. I 1486 blev han sat til ridder af Maximilian af Østrig og fik en plads i Maximilian's råd. Efter Maximilian død, Walraven søgte efter en måde at genindsætte reglen af Hook fraktion
Det ville føre til en ny krig. Efter adskillige år, Walraven deserteret til den modsatte fraktion, hvilket ville vise sig at være en god beslutning.