Красавица певица родилась в 1917 году в окрестностях Бруклина, Нью-Йорк. Среди ее предков были как американские индейцы, так и выходцы из Европы и Африки. Семья была достаточно респектабельной, однако родители разошлись, когда ей было три года. Мать была актрисой в труппе черного театра, и они с дочерью много путешествовали по стране, пока не вернулись в Нью-Йорк, где и обосновались.
Во время путешествий девочка увидела страну и усвоила многое из разных культур народов и общин, живущих там. Также Лина узнала о расизме и социальном неравенстве. В юности сформировались ее социалистические взгляды, и до конца жизни Лина Хорн занимала активную общественную позицию.
Она начинала свою карьеру как актриса в хоре Коттон Клаб. Коттон Клаб был популярным ночным клубом в Нью-Йорке во времена сухого закона, ставшим площадкой для выступления самых известных чернокожих артистов. Однако долгое время клуб был закрыт для чернокожих посетителей. В то же время он был модным местом для представителей богемы.
Талантливую девушку заметила известная чернокожая певица Аделаида Холл, которая привела Лину в кино. Под ее руководством девушка начала исполнять танцевально-вокальные номера в мюзиклах. Затем последовало приглашение в оркестр Ноубла Сиссла. Ноубл Ли Сиссл был популярным чернокожим джазовым исполнителем как в Европе, так и в Америке. Вместе с оркестром Лина записала свои первые пластинки.
Благодаря сильному голосу и элегантному стилю исполнения Лина стала популярной, и ее одновременно хотели заполучить на Бродвее и в Голливуде. Лина выбрала "фабрику грез" и с триумфом исполнила главную роль в мюзикле "Штормовая погода" (1943). Ее исполнение заглавной песни в фильме стало культовым. Фильм частично основан на фактах из биографии Аделаиды Холл.
Во время Второй мировой войны актриса часто выступала с бесплатными частными концертами перед военнослужащими. В отличие от мероприятий, организованных армией, на ее выступления допускались и чернокожие солдаты. Она сотрудничала с американскими коммунистами и была активной сторонницей союза своей страны с СССР.
В послевоенные годы, во время борьбы с "Красной угрозой", актриса, как и многие ее коллеги, была включена в "Черный список Голливуда" - это означало запрет на профессию в Голливуде. Кинокарьера Лины была порушена, и она полностью посвятила себя эстраде, выпустила несколько успешных пластинок и была частым гостем на телевизионных эстрадных шоу. Певица оставалась активной звездой эстрады и телевидения до начала 2000-х годов.
Лина дважды была замужем и в целом вела бурную личную жизнь, в частности, имела романтические отношения со знаменитым боксером Джо Луисом и культовым режиссером Орсоном Уэллсом. Не менее яркой была и ее общественная деятельность. Лина Хорн была активным участником созданной в 1909 году "Национальной ассоциации по улучшению положения цветных людей". Она работала совместно с первой леди Элеонорой Рузвельт в продвижении законов против линчевания. Участвовала в Марше на Вашингтон в 1963 году.
Лина Хорн умерла от застойной сердечной недостаточности 9 мая 2010 года. Она прожила 92 года.