Mateja Lednik je bila rojena 17. januarja 1971 v Slovenj Gradcu. Do odhoda na študij na Pravni fakulteti v Ljubljani je živela v Velenju, po študiju pa se je preselila na severno Primorsko in kariero začela na Carinskem uradu Nova Gorica kot inšpektorica in kasneje sodnica za prekrške. Od leta 2004 do 2014 je bila zaposlena v podjetju Hit d. d. v Novi Gorici, ves čas na delovnih mestih, povezanih s pravom in delovno pravnimi postopki. V letu 2014 je ustanovila svoje podjetje za pravno in drugo svetovanje, kjer je direktorica družbe.

Stranki LMŠ se je pridružila v letu 2018. Prizadevala si bo za napredek na vseh področjih, z upoštevanjem vseh prebivalcev Slovenije, tako mladih, starejših kot delovno aktivnih, prizadevala, da si povrnemo spoštovanje, korektne medsebojne odnose, hkrati pa skrbimo za okolje in zeleno Slovenijo. Mateja je velika ljubiteljica živali in s svojimi psi se aktivno udejstvuje pri različnih aktivnostih, predvsem pa jo veseli prostovoljstvo – s psičko Ronjo obiskujeta domove za ostarele, Varstveno delovni center v Novi Gorici in najmlajše po šolah in vrtcih.