Lührmann ble født i småbyen Lich i Landkreis Gießen. Hun tok Abitur i 2002 ved Main-Taunus-Schule i Hofheim am Taunus, og begynte å studere samfunnsvitenskaper ved Humboldt-Universität zu Berlin. Fra 2003 har hun studert politikk og organisasjon ved Fernuniversität Hagen.