Она начинала как учитель, но оставила преподавание, чтобы стать продюсером рок-группы 'The Ramones', открытой Дэнни Филдзом, который в 70-80-е годы стал одной из самых влиятельных персон в американской музыкальной индустрии. Вторым клиентом Линды ста
Линда Штейн была замужем за Сеймуром Штейном, президентом студии звукозаписи 'Sire Records' и вице-президентом 'Warner Bros. Records', кто сыграл важную роль в начале музыкальных аллюр Мадонны, 'The Ramones', 'Talking Heads' и 'The Pretenders'. Супруги имели двух дочерей и развелись еще в конце 70-х годов, но сохранили дружеские отношения. Линду непрерывно видели в популярных ночных клубах от 'Studio 54' до 'Mudd Club', она вела колонки светских сплетен, очень пользуясь своей осведомленностью в делах знаменитостей, находчивостью и острым словцом.
В 90-х годах Штейн отказалась от продюсирования музыкальных групп и сольных исполнителей и скоро поменяла сферу деятельности, занявшись операциями с недвижимостью. Она работала единственно со знаменитостями и получила имя 'звездный посредник по недвижимости'. Линда Штейн подбирала апартаменты стоимостью в порядком миллионов долларов для Мадонны, Стинга, Анджелины Джоли, Билли Джоэла, модели и актрисы Кристи Бринкли, Брюса Уиллиса, Майкла Дугласа, Стивена Спилберга и Элтона Джона.
По словам ее друга, писателя Стивена Гейнза, Линду вдохновляли два киноперсонажа: представитель по продаже недвижимости в исполнении Сильвии Майлз, которая продает слишком дорогую квартиру персонажу Чарли Шина в фильме Оливера Стоуна 'Уолл-Стрит' (Wall Street), и хищный учитель студии звукозаписи в фильме 'Студия 54' (54).
30 октября 2007 года Линда Штейн была найдена мертвой в своей квартире на Манхэттене. Коронер квалифицировал успение Линды как убийство в результате травм головы и шеи тупым предметом. Полиция не обнаружила следов взлома, дом хорошо охранялся, посторонние туда попасть не могли – единственно кто-то, кому открыла дверь сама жертва. накануне смертью Штейн на протяжении некоторого времени вела борьбу с раком груди.
9 ноября 2007 года была арестована былой частный товарищ Линды Натавия Лоуэри. Сообщалось, что она убила свою начальницу, поскольку та кричала на нее, выдыхала ей в лицо дым марихуаны и оскорбляла на почве расовой нетерпимости, все вскрытие не подтвердило наличие марихуаны в организме жертвы. Будучи задержанной полицией для допроса, Лоуэри не воспользовалась правилом Миранды, которое позволяет арестованному не свидетельствовать против себя, и рассказала полиции свою версию событий. Производилась видеозапись признания.
13 декабря 2007 года была нарушена действие судебного заседания, если семейство Лоуэри велегласно обвинила в смерти Линды ее дочь Мэнди. Позже мать Натавии Лоуэри приблизилась к Мэнди и заявила: 'Ты знаешь, что это сделала ты'. 3 мая 2010 года Натавия Лоуэри была приговорена к 25 годам тюремного заключения за убийство своей начальницы, включая 3 года за кражу 30 тысяч долларов у Штейн.
Поскольку Линда Штейн не оставила завещания, ее имущество унаследовали ее дочери. 18 декабря 2007 года судом было удовлетворено их просьба по поводу управления имуществом покойной матери.
Британский музыкант Элтон Джон говорил, что намерен принять покровительство в сборе средств для исследования рака груди в память о Линде Штейн. 24 апреля 2009 года на кинофестивале 'Tribeca' состоялась премьера фильма Мэнди Штейн 'Догорающий дом: взлет и падение' (Burning Down the House: The Rise and Fall), посвященного памяти ее матери.
