Nejstarší zpráva o Podlíšťanech je z r. 1494. Zřejmě pak patřily střídavě pod panství Žumberské a panství Nasavrcké. Od r, 1905 do r. 1958 byly Podlíšťany spolu s Prostějovem, Častkovem a Obořicí samostatná obec. Poté do r. 1988 byly sloučeny spolu s Obořicí, Vížkami, Loučkami a Radochlínem. V tomto uspořádání existovala obec až do 31.12.1988 a od 1.1.1989 byla sloučena s Nasavrkami a stala se spolu s Obořicí jejich místní částí. V Podlíšťanech , které jsou od Nasavrk vzdáleny asi 6 km východním směrem, žije v současné době 59 občanů ve 24 domech, 13 domů je užívaných převážně k rekreaci. V obci je v provozu pohostinství a obchod se smíšeným zbožím.