Het Huis Brederode was een adellijke familie, die afstamde van de heren Van Teylingen, die weer zouden afstammen van de graven van Holland, hoewel daarover twijfel is. Dirk van Teylingen (ook wel Dirk I van Brederode of Dirk Drossaat), een jongere broer van Willem van Teylingen, wordt door historici gezien als de grondlegger van het Huis Brederode, hoewel dit niet helemaal zeker is. Hij werd in 1226 benoemd als drossaat aan het hof van de graaf van Holland en had, bij afwezigheid van de graaf, bij volmacht het grafelijke gezag.
De graven van Holland voerden voortdurend strijd tegen de omringende gewesten, waaronder de West-Friezen. Graaf Willem II sneuvelt in die strijd. Zijn zoon Floris V neemt wraak, verslaat de West-Friezen en laat een aantal sterke kastelen bouwen om verdere opstanden in de kiem te smoren.

Een van die kastelen, Brederode, wordt eind 13e eeuw gebouwd door Dirk van Brederodes zoon Willem (2e heer) en diens vrouw Hillegonda van Voorne. Het kasteel ligt op een strategische plek op een uitloper van een strandwal en omgeven door water, moeras- en veengebied, vlakbij het Huis te Aelbertsberg. Dit jachtslot van hun leenheer graaf Floris V, lag waarschijnlijk bij het huidige Caprera bij Bloemendaal. Willem was, evenals veel van zijn mannelijke nakomelingen, baljuw (een hoge ambtenaar op bestuurlijk en rechterlijk gebied) van Kennemerland.
Zijn kleindochter Catharina trouwde met Jan I van Polanen en werd een van de stammoeders van het Nederlandse koningshuis. Een van de titels van koning Willem-Alexander is ‘heer van Polanen’.