Celým jménem Linda Edna Cardellini se narodila v kalifornském Redwood City jako dcera Lorraine Hernan a Waynea Davida Cardelliniho. Poprvé vystupovala před publikem v deseti letech, když zpívala ve školní hře. Po tomto vystoupení začala navštěvoval hodiny dramatické výchovy a objevila se v několika dalších školních hrách. Vychodila střední školu v Mountain View a poté studovala divadelnictví na univerzitě Loyola Marymount. Studium úspěšně ukončila v roce 2001.
O Lindině soukromém životě se toho mnoho neví a nepíše. Ve volném čase se Linda věnuje především umění, miluje obzvláště Margaret Keane.