Arbeidet med å opprette Shenandoah-parken ble påbegynt i 1926, og parken ble etablert 26. desember 1935. Det meste av området var tidligere i privat eie, og ble kjøpt opp av delstaten.