Contrabandista, apostador, e jogador de baralho, Lando Calrissian distanciou-se da vida criminosa e tornou-se um empresário de sucesso com uma lucrativa operação de mineração de gás Tibanna e barão-administrador da Cidade das Nuvens no planeta gasoso Bespin, mas, depois posteriormente, um general na Aliança Rebelde. Um amigo, mas também um rival de Han Solo há muito tempo, Lando traiu Solo em uma armadilha na qual entregou ele para o Lorde Negro Darth Vader, e o caçador de recompensas Boba Fett. Arrependido, Calrissian libertou a princesa Leia Organa e parceiro, amigo e co-piloto de Solo, o wookie Chewbacca, e depois foi voluntário para uma missão ousada de resgatar Solo da fortaleza do gangster Jabba the Hutt em Tatooine. Ele escondeu-se na armadura de um dos muitos guardas anónimos de Jabba e infiltrou-se no palácio. Como um general nas Forças da Aliança, Lando foi voluntário para liderar o ataque de caças á segunda Estrela da Morte enquanto o almirante Ackbar liderava as naves de grande porte.