Rodzice Lindy Evangelista byli Włochami, którzy wyemigrowali do Kanady. Jej ojciec pracował dla General Motors, a matka była księgową. Jako dziecko pobierała lekcje gry na akordeonie, jazdy na łyżwach i stepowania. Przed spełnieniem marzeń o modelingu powstrzymywała ją matka. Najpierw zapisała ją na zajęcia z savoir-vivre’u, a dopiero później pozwoliła jej na spełnianie własnych marzeń. Evangelista pierwsze kroki jako modelka stawiała w swoim rodzinny mieście. W 1981 roku dostała się do finału Miss Teen Niagara. Konkursu nie udało jej się wygrać, lecz wypatrzył ją scout agencji Elite.

W latach 1987-1993 Linda Evangelista była żoną Géralda Marie. Z biznesmenem François-Henri Pinault ma syna Augustina Jamesa.

Supermodelka swoją karierę w branży modowej rozpoczęła w 1984 roku, kiedy to podpisała kontrakt z agencją Elite Model Management w Nowym Jorku. Linda Evangelista pojawiła się na okładce ponad 700 światowych magazynów jak chociażby „ELLE”, „Vogue” czy „Cosmopolitan”.

W 1986 roku poznała Stevena Meisela, który uznał ją za swoją muzę. Evangelista pracowała z fotografem Peterem Lindbergh. To on w 1988 roku zasugerował, by ścięła włosy. Wkrótce nowa fryzura stała się jej znakiem rozpoznawczym oraz punktem zwrotnym w karierze modelki. Na jej cześć otrzymała nazwę „The Linda”.

Evangelista występowała na wybiegach i uczestniczyła w kampaniach reklamowych takich marek jak: Valentino, Gianfranco Ferré, Ralph Lauren. Jest uznawana za najważniejszą z pięciu supermodelek lat dziewięćdziesiątych.

Karierę zakończyła w 1998 roku, gdy poroniła ciążę w 6 miesiącu. Jednak do zawodu wróciła po trzech latach.

W 1990 roku, po pojawieniu się wraz z Naomi Campbell, Cindy Crawford, Christy Turlington i Tatjaną Patitz na okładce styczniowego wydania brytyjskiego „Vogue”, modelki wystąpiły w teledysku George’a Michaela Freedom '90. W 1992 roku Evangelista wzięła udział w jego kolejnym teledysku do piosenki „Too Funky”.

W 1994 zagrała w filmie „Prêt-à-Porter”.

Po urodzeniu syna, w 2006 roku wycofała się z modelingu. Powróciła w 2013 roku.

Modelka w 2015 roku poddała się zabiegowi kriolipolizy. Zakończył się on niepowodzeniem i zamiast zredukować nadmiar tkanki tłuszczowej, spowodował jej przyrost. Linda Evangelista przestała pokazywać się publicznie. Dopiero w 2022 roku zgodziła się na rozmowę z dziennikarzami tygodnika „People”.

9 września 2022 roku modelka w wielkim stylu wróciła na wybieg. Podczas nowojorskiego Fashion Weeku zaprezentowała się na pokazie domu mody Fendi.