Podlužany wurde zum ersten Mal 1295 als "Polluzsan" schriftlich erwähnt und gehörte zum Herrschaftsgut von Uhrovec, später teilweise zum Besitz der Familie "Zongor". Als einziger Ort im Herrschaftsgebiet Uhrovec erhielt Podlužany im Jahr 1496 Stadt- und Marktrecht, das jedoch nur zehn Jahre später wieder aufgehoben wurde. Anfang des 18. Jahrhunderts hielt sich Franz II. Rákóczi in der Ortsgegend auf, im Zuge der Gefechte des Kuruzzenkriegs bei Trentschin. 1828 zählte man 48 Häuser und 432 Einwohner, deren Haupteinnahmequelle Landwirtschaft war. Im 19. Jahrhundert arbeiteten im Ort zwei Brennereien sowie eine Zuckerfabrik.