Born in Sydney, Lundy left school without completing Year 11 and did not tell her parents.

[3] In 1996, aged 28, Lundy became the youngest woman from the Australian Labor Party to be elected to the federal parliament;[4] since superseded by Kate Ellis.

She replaced Bob McMullan in the Senate when he moved to a lower house seat in that year's election.

She added the Arts and Recreation to her responsibilities in 2003 after Mark Latham became federal Labor leader.

[citation needed] She has been highly active on the issue of internet regulation, arguing against both the Howard government's and her own party's policy in that area.