Leiv Eiriksson ble født på Island ca. 973 som sønn av nordmannen Eirik Raude fra Jæren og hans hustru Tjodhild. Faren Eirik var en stridbar mann og ble gjort fredløs på Island. Eirik var selv sønn av en norsk fredløs, Torvald Åsvaldsson.