Blake, you can get Lando's backstory in The Han Solo Trilogy which includes

The Paradise Snare by A.C. Crispin
The Hutt Gambit by A.C. Crispin
Rebel Dawn by A.C. Crispin