Линда Шталь родилась в 1985 году в Штайнхайме, ФРГ. С 2003 года тренировалась в у вместе с Штеффи Нериус. В 2007 году на Чемпионате мира по лёгкой атлетике в Осаке в квалификации метнула копьё на 62,80 м, но в финале её достижение было скромнее — 61,03 м; она заняла восьмое место по итогам соревнований. На чемпионате Европы по лёгкой атлетике в возрастной группе до 23 лет, проходившем в Дебрецене, она стала первой. На Всемирном легкоатлетическом финале Линда Шталь завоевала бронзовую награду.