Partiet ble grunnlagt som «Fedrelandsforbundet – litauiske konservative» i mai 1993 av høyresiden i Sąjūdis, den politiske reformbevegelsen som ledet kampen for nasjonal uavhengighet i årene forut. En av bevegelsens grunnleggere, Vytautas Landsbergis, ble valgt til partiets første leder, en posisjon han beholdt frem til 2003. I 1996 gjorde Fedrelandsforbundet et svært godt valg til nasjonalforsamlingen Seimas med 40 % av stemmene og 70 mandater, men ble redusert til 8,6 % og 9 mandater i 2000.