Ее мать, Эдна, хотела, чтобы Лина пошла в шоу-бизнес и когда дочери было 16 лет, устроила ее петь в хоре Cotton Club в Гарлеме. Лина оставила школу и стала кормильцем семьи, зарабатывая 25$ в неделю. Она вышла замуж за молодого Льюиса Джонса и в возрасте 20 лет родила ему дочь и сына (который умер от почечной недостаточности в 1971 году).