Pine-Sol vaskemiddel blev opfundet af Harry A. Cole i Jackson, Mississippi, i 1929.
I 1948 købte iværksætteren Robert Earnest “Dumas” Milner Magnolia Chemical, leverandøren af Pine-Sol i Jackson, Mississippi, af entreprenøren Robert Earnest “Dumas” Milner. Milner satte Howard S. Cohoon til at lede firmaet, der havde seks ansatte: tre sælgere og tre, der producerede produktet. I løbet af de følgende fem år gjorde Cohoon virksomheden til en millionvirksomhed, der solgte 20 millioner flasker i hele USA og 11 andre lande. Cohoon moderniserede driften fra manuel aftapning og etikettering til fuld automatisering.
Ifølge Cohoon blev fyrreolie på det tidspunkt fremstillet af gamle stubbe af gule fyrretræer, som tidligere blev betragtet som værdiløse. Efter at Pine-Sol blev landsdækkende, indledte Milner Company en national radioreklamekampagne, der startede med Robert Q. Lewis-showet i 1952. I 1955 havde Milner Company købt Perma-Starch i Illiopolis, Illinois, og i 1959 var Milner vokset til en tv-reklamepakke på 1,5 millioner dollars om dagen og et radiokøb på 100.000 dollars, som Pine-Sol og Perma-Starch delte.
I januar 1956 beordrede Federal Trade Commission Milner Company til at ophøre med en reklamekampagne, der vedrørte de falske påstande om Pine-Sols effektivitet i forhold til andre produkter, der indeholdt fyrreolie. Milner Company havde tidligere i marts 1951 accepteret at ophøre med flere andre falske påstande om Pine-Sol’s bakteriedræbende og bakteriedræbende egenskaber. I februar 1963 blev Dumas Milner Company, herunder Pine-Sol-anlæggene i Jackson, MS, og Perma-Starch-fabrikken i Illiopolis, IL, overtaget af American Cyanamid i Wayne, New Jersey, for aktier til en værdi af 17 millioner dollars. Howard S. Cohoon skulle fortsat stå i spidsen for afdelingen.
Mærket Pine-Sol blev overtaget af Clorox fra American Cyanamid’s Shulton Group i 1990. 2005-versionen af det oprindelige 8-10 % fyrreoliebaserede rengøringsmiddel var sur (pH 3-4) og kunne anvendes til at fjerne bakterier fra husholdningsoverflader. Nogle af produkterne indeholder dog nu baser (pH 10-11).
Der var også en tvist mellem Clorox og Reckitt Benckiser om mulig forvirring hos forbrugerne i forbindelse med, at både Lysol og Pine Sol begge ender på “sol” og bruges til rengøring. Spørgsmålene affødte forhandlinger, aftaler og retssager mellem flere involverede virksomheder i løbet af årene fra 1960’erne til slutningen af 1990’erne.