Historia Podole zamieszkałe było już od prehistorii. W neolicie zasiedlała go ludność kultury pucharów lejkowatych i kultury amfor kulistych.
Do XIV wieku Podole przynależało do księstw ruskich. Po 1366 r. częściowo, a od 1569 całkowicie w składzie Rzeczypospolitej (Korony). Obejmowało w przybliżeniu dawne województwa podolskie i bracławskie. W latach 1672-1699 część Podola wraz z Kamieńcem Podolskim opanowana została przez Turcję. Po 1772r. zachodni skrawek przejęty przez Austrię, reszta 1793 włączona do Rosji jako gubernia podolska. Od 1918 część zach. (Tarnopolskie) w Polsce, od 1939 całe Podole w składzie USRR.