Detergentet Pine-Sol uppfanns 1929 av Harry A. Cole i Jackson, Mississippi.
In 1948 förvärvade entreprenören Robert Earnest ”Dumas” Milner Magnolia Chemical, leverantören av Pine-Sol i Jackson, Mississippi. Milner gav Howard S. Cohoon ansvaret för företaget som hade sex anställda: tre säljare och tre som tillverkade produkten. Under de följande fem åren förvandlade Cohoon företaget till en mångmiljonverksamhet som sålde 20 miljoner flaskor i hela USA och 11 andra länder. Cohoon moderniserade verksamheten från manuell tappning och märkning till fullständig automatisering.
Enligt Cohoon producerades tallolja på den tiden från gamla gula tallstubbar som tidigare betraktades som värdelösa. Efter att Pine-Sol blev nationell började Milner Company en nationell radioreklamkampanj med början i Robert Q. Lewis show 1952. År 1955 hade Milner Company köpt Perma-Starch i Illiopolis, Illinois, och 1959 hade Milner vuxit till ett TV-reklampaket på 1,5 miljoner dollar dagtid och ett radioköp på 100 000 dollar som delades mellan Pine-Sol och Perma-Starch.
I januari 1956 beordrade den federala handelskommissionen Milner Company att upphöra med en reklamkampanj som rörde de falska påståendena om Pine-Sols effektivitet i jämförelse med andra produkter som innehåller tallolja. Milner Company hade tidigare i mars 1951 gått med på att upphöra med flera andra falska påståenden om Pine-Sols bakteriedödande och bakteriedödande egenskaper. I februari 1963 övertogs Dumas Milner Company, inklusive Pine-Sol-anläggningarna i Jackson, MS och Perma-Starch-fabriken i Illiopolis, IL, av American Cyanamid med säte i Wayne, New Jersey, för aktier värderade till 17 miljoner dollar. Howard S. Cohoon skulle fortsätta att leda avdelningen.
Clorox förvärvade varumärket Pine-Sol från American Cyanamids Shulton Group 1990. 2005 års version av det ursprungliga 8-10 % talloljebaserade rengöringsmedlet var surt (pH 3-4) och kunde användas för att avlägsna bakterier från hushållsytor. Vissa av produkterna innehåller dock nu baser (pH 10-11).
Det fanns också en tvist mellan Clorox och Reckitt Benckiser om potentiell förvirring hos konsumenterna när det gäller det faktum att både Lysol och Pine Sol båda slutar på ”sol” och används för rengöring. Frågorna gav upphov till förhandlingar, avtal och rättegångar mellan flera inblandade företag under åren från 1960-talet till slutet av 1990-talet.