El álbum contiene trece canciones de Young publicadas entre 1982 y 1988, bajo su contrato discográfico con Geffen, además de cinco temas inéditos y dos ligeramente diferentes de sus respectivas ediciones originales. Lucky Thirteen se convirtió en el primer disco de Young que no fue distribuido por Warner Music Group. Dos años después de su salida de Geffen, el sello discográfico, originalmente distribuido por Warner Bros., fue vendido a MCA Music Entertainment. Las grabaciones bajo su contrato con Geffen, ahora distribuidas por Universal Music Group, representan el único trabajo de su catálogo musical ajeno a Warner Music Group, compañía con la que mantiene una larga relación desde sus comienzos musicales en solitario, tras abandonar Buffalo Springfield y su sello Atco Records.