I Star Wars-bøkene fortelles det at Han Solo vokste opp på planeten Corellia. De første årene av hans liv der, er ukjent for ham selv. De tidligste minnene er den dagen da han blir plukket opp av Garris Shrike, som tok ham med «hjem» til romskipet Trader's Luck. Han ble funnet alene, ensom og forlatt et sted på planeten. Han var vel et sted omkring 5 – 6 år. Garris Shrike var kaptein på skipet, og fungerte som en slags bandeleder for skipet og dets besetning. På «Trader's Luck» blir Han Solo oppdratt og opplært til å fungere som en lommetyv. Før Han og Luke møttes i var Han smugler, med oppdrag for galaksens storgangster fra Tatooine, Jabba the Hutt.