Paul es hijo de Leto Atreides, duque de Caladan y de la Dama Jessica, concubina del duque, que posee un adiestramiento Bene Gesserit. Jessica es hija del Barón Vladimir Harkonnen, enemigo mortal de Leto y quien le quitará la vida en Arrakis.

La orden Bene Gesserit ordena a Jessica concebir una hija con el duque; sin embargo, su amor por Leto la impulsa a concebir el varón que su amado siempre quiso. Al hacer esto, Jessica alberga la esperanza de dar a luz al Kwisatz Haderach, el Bene Gesserit macho que tanto espera su hermandad, y que podrá llegar a todos los rincones de la presciencia.