16 વર્ષની ઉંમરે લેનાએ હાર્લેમ કોટન ક્લબમાં કામ કરવાનું શરૂ કર્યું, પ્રથમ નૃત્યાંગના તરીકે, પછી સમૂહગીતમાં અને પછીથી એક સોલો ગાયક તરીકે.