Van Brederode was een telg van het voorname adellijke huis Brederode en was de oudste zoon van Lancelot van Brederode en Adriana van Blois van Treslong. Zijn vader Lancelot, een bastaardzoon van Reinoud III van Brederode, speelde (net als Lancelots halfbroer Hendrik van Brederode) een belangrijke rol in de Tachtigjarige Oorlog: hij was viceadmiraal van de watergeuzen en kapitein tijdens het beleg van Haarlem en werd in 1573, na de val van Haarlem, onthoofd door de Spanjaarden.