A Pine-Sol mosószert a Mississippi állambeli Jacksonban élő Harry A. Cole találta fel 1929-ben.
1948-ban Robert Earnest “Dumas” Milner vállalkozó felvásárolta a Magnolia Chemical-t, a Pine-Sol beszállítóját Jacksonban, Mississippiben. Milner Howard S. Cohoon-t bízta meg a cég vezetésével, amelynek hat alkalmazottja volt: három értékesítő és három, aki a terméket gyártotta. A következő öt év alatt Cohoon több millió dolláros üzletté alakította a vállalatot, amely 20 millió palackot értékesített az Egyesült Államokban és 11 másik országban. Cohoon korszerűsítette a műveletet a kézi palackozásról és címkézésről a teljes automatizálásra.
Cohoon szerint abban az időben a fenyőolajat a korábban értéktelennek tartott öreg sárga fenyő tuskókból állították elő. Miután a Pine-Sol országossá vált, a Milner Company 1952-ben Robert Q. Lewis műsorával kezdődően országos rádiós reklámkampányba kezdett. 1955-re a Milner cég megvásárolta az illinois-i Illiopolis-i Perma-Starch-ot, és 1959-re a Milner cég 1,5 millió dolláros nappali televíziós reklámcsomagra és 100 000 dolláros rádiós vásárlásra tett szert, amelyet a Pine-Sol és a Perma-Starch megosztott egymással.
1956 januárjában a Szövetségi Kereskedelmi Bizottság felszólította a Milner céget, hogy hagyjon fel egy olyan reklámkampánnyal, amely a Pine-Sol hatékonyságára vonatkozó hamis állításokra vonatkozott más fenyőolajat tartalmazó termékekkel szemben. A Milner Company már korábban, 1951 márciusában beleegyezett a Pine-Sol csíraölő és baktériumölő tulajdonságaira vonatkozó számos más hamis állítás megszüntetésébe. 1963 februárjában a Dumas Milner Company-t, beleértve a Jacksonban (MS) található Pine-Sol létesítményeket és az Illiopolisban (IL) található Perma-Starch üzemet, a Wayne-ben (New Jersey) található American Cyanamid vette át 17 millió dollár értékű részvényekért. Howard S. Cohoon maradt az üzletág vezetője.
A Pine-Sol márkát a Clorox 1990-ben vásárolta meg az American Cyanamid Shulton csoportjától. Az eredeti, 8-10%-os fenyőolaj alapú tisztítószer 2005-ös változata savas volt (pH 3-4), és a háztartási felületek baktériumainak eltávolítására volt alkalmas. Egyes termékek azonban ma már bázisokat tartalmaznak (pH 10-11).
A Clorox és a Reckitt Benckiser között vita alakult ki a fogyasztók lehetséges összetévesztése miatt is, mivel mind a Lysol, mind a Pine Sol “sol” végződésű, és tisztításra használják. A kérdések az 1960-as évektől az 1990-es évek végéig tartó időszakban több érintett vállalat között tárgyalásokat, megállapodásokat és pereket eredményeztek.