Urodziła się w roku 1984 Linzu, mieszka w Wiedniu. Studiowała komparatystykę w Wiedniu i Wrocławiu. Publikowała w wielu periodykach literackich oraz antologiach, jest laureatką licznych nagród, w tym Alfred Gesswein-Literaturpreis (2009) i Reinhard-Priessnitz-Preis (2013). Jej debiutancką książkę Der Platz des Hundes (Psie miejsce, 2010, zbiór opowiadań) prezentowano na Europejskim Festiwalu Debiutanckiej Powieści w Kilonii w 2011. Pierwsza powieść autorki Der Winter tut den Fischen gut (Zima jest dobra dla ryb, 2012) nominowano do nagrody Targów Książki w Lipsku w kategorii fikcja w 2013. W 2015 Weidenholzer przebywała na rezydencji Maxa Kadego w Deutsches Haus w Nowym Jorku. Druga powieść pisarki Weshalb die Herren Seesterne tragen (Dlaczego mężczyźni noszą rozgwiazdy) ukaże się we wrześniu 2016.

Wizytę autorki w Polsce wspiera Austriackie Forum Kultury WAW.