Dokładnej daty powstania wsi, na podstawie istniejących, dostępnych opracowań nie da się ustalić, jednak możemy na ich podstawie snuć przypuszczenia, ze powstała ona około połowy XVIII w. i wywodziła się ze wsi o nazwie Wólka Łukawska. Wielu ludzi może być ciekawych co oznacza słowo „Wola”. Oznacza ono nowo założona osadę, wolną przez pewien czas od podatków
Podczas obu wojen, warunki były bardzo trudne i nie uległy poprawie, aż do lat 80, kiedy to wieś zaczęła się dynamicznie rozwijać, pomimo politycznych zawirowań w kraju. Dzięki przemianom natury urbanizacyjnej, Wólka Podleśna stała się jednym z najbardziej atrakcyjnych terenów w pobliżu Rzeszowa.