Pine-Sol-pesuaineen keksi Harry A. Cole Jacksonista, Mississippin osavaltiosta vuonna 1929.
Vuonna 1948 yrittäjä Robert Earnest ”Dumas” Milner osti Magnolia Chemicalin, joka oli Jacksonin, Mississippin osavaltiossa sijaitseva Pine-Solin toimittaja. Milner asetti Howard S. Cohoonin johtamaan yritystä, jolla oli kuusi työntekijää: kolme myyjää ja kolme tuotetta valmistavaa henkilöä. Seuraavien viiden vuoden aikana Cohoon teki yrityksestä monen miljoonan dollarin yrityksen, joka myi 20 miljoonaa pulloa Yhdysvalloissa ja 11 muussa maassa. Cohoon modernisoi toiminnan manuaalisesta pullotuksesta ja etiketöinnistä täysin automatisoiduksi.
Cohoonin mukaan mäntyöljyä tuotettiin tuolloin vanhoista keltamännyn kannoista, joita aiemmin pidettiin arvottomina. Kun Pine-Sol tuli valtakunnalliseksi, Milner Company aloitti valtakunnallisen radiomainoskampanjan, joka alkoi Robert Q. Lewisin ohjelmasta vuonna 1952. Vuoteen 1955 mennessä Milner-yhtiö oli ostanut Illinois’n Illiopolisissa sijaitsevan Perma-Starchin, ja vuoteen 1959 mennessä Milner oli kasvattanut 1,5 miljoonan dollarin päiväaikaisen tv-mainospaketin ja 100 000 dollarin radio-ostoksen, joka jaettiin Pine-Solin ja Perma-Starchin kesken.
Tammikuussa 1956 Federal Trade Commission määräsi Milner-yhtiötä lopettamaan mainoskampanjan, joka liittyi vääriin väitteisiin, jotka koskivat Pine-Solin tehoa verrattuna muihin mäntyöljyä sisältäviin tuotteisiin. Milner Company oli aiemmin maaliskuussa 1951 suostunut lopettamaan useita muita vääriä väitteitä, jotka koskivat Pine-Solin bakterisidisiä ja bakteereja tuhoavia ominaisuuksia. Helmikuussa 1963 Wayneen, New Jerseyn osavaltioon sijoittautunut American Cyanamid osti Dumas Milner Companyn, mukaan lukien Pine-Solin tuotantolaitokset Jacksonissa, MS:ssä ja Perma-Starchin tehtaan Illiopolisissa, IL:ssä, 17 miljoonan dollarin arvoisilla osakkeilla. Howard S. Cohoonin oli määrä jatkaa divisioonan johdossa.
Clorox osti Pine-Sol-tuotemerkin American Cyanamidin Shulton Groupilta vuonna 1990. Alkuperäisen 8-10 % mäntyöljypohjaisen puhdistusaineen vuoden 2005 versio oli hapan (pH 3-4) ja sitä voitiin käyttää bakteerien poistamiseen kotitalouksien pinnoilta. Osa tuotteista sisältää nyt kuitenkin emäksiä (pH 10-11).
Cloroxin ja Reckitt Benckiserin välillä oli myös kiista kuluttajien mahdollisesta sekaannuksesta, joka johtui siitä, että sekä Lysol että Pine Sol päättyvät molemmat ”sol”-nimeen ja niitä käytetään puhdistukseen. Asiat synnyttivät neuvotteluja, sopimuksia ja oikeusjuttuja useiden mukana olleiden yritysten välillä 1960-luvulta 1990-luvun loppupuolelle ulottuvien vuosien aikana.