Willem was die buite-egtelike seun van Robert die Duiwel en Herleva, dogter van ’n leerlooier met die naam Fulbert. Sy pa is daarvan verdink dat hy aan die bewind gekom het deur sy oudste broer te vergiftig. Robert was Hertog van Normandië tot hy in 1035 op sy terugtog van ’n pelgrimstog na Jerusalem dood is.