Das Waschmittel Pine-Sol wurde 1929 von Harry A. Cole aus Jackson, Mississippi, erfunden.
Im Jahr 1948 erwarb der Unternehmer Robert Earnest „Dumas“ Milner Magnolia Chemical, den Lieferanten von Pine-Sol in Jackson, Mississippi. Milner übertrug Howard S. Cohoon die Leitung des Unternehmens, das sechs Mitarbeiter beschäftigte: drei Verkäufer und drei, die das Produkt herstellten. In den folgenden fünf Jahren machte Cohoon das Unternehmen zu einem Multi-Millionen-Dollar-Betrieb, der 20 Millionen Flaschen in den USA und 11 anderen Ländern verkaufte. Cohoon modernisierte den Betrieb von der manuellen Abfüllung und Etikettierung auf vollständige Automatisierung.
Nach Angaben von Cohoon wurde das Kiefernöl damals aus alten Gelbkiefernstümpfen gewonnen, die früher als wertlos galten. Nachdem Pine-Sol landesweit bekannt wurde, begann die Milner Company 1952 mit einer landesweiten Radiowerbekampagne in der Robert Q. Lewis Show. Bis 1955 hatte die Milner Company die Firma Perma-Starch aus Illiopolis, Illinois, gekauft, und bis 1959 war Milner auf ein 1,5-Millionen-Dollar-Werbepaket für das Tagesfernsehen und einen 100.000-Dollar-Radio-Einkauf angewachsen, den sich Pine-Sol und Perma-Starch teilten.
Im Januar 1956 wies die Federal Trade Commission die Milner Company an, eine Werbekampagne einzustellen, die sich auf falsche Behauptungen über die Wirksamkeit von Pine-Sol im Vergleich zu anderen kiefernölhaltigen Produkten bezog. Die Milner Company hatte sich bereits im März 1951 bereit erklärt, mehrere andere falsche Behauptungen über die keimtötenden und bakteriziden Eigenschaften von Pine-Sol einzustellen und zu unterlassen. Im Februar 1963 wurde die Dumas Milner Company, einschließlich der Pine-Sol-Anlagen in Jackson, MS, und der Perma-Starch-Fabrik in Illiopolis, IL, von der in Wayne, New Jersey, ansässigen American Cyanamid für Aktien im Wert von 17 Millionen Dollar übernommen. Howard S. Cohoon sollte weiterhin für den Geschäftsbereich verantwortlich sein.
Die Marke Pine-Sol wurde 1990 von Clorox von der Shulton Group von American Cyanamid erworben. Die Version von 2005 des ursprünglichen 8- bis 10-prozentigen Reinigers auf Kiefernölbasis war sauer (pH 3-4) und konnte zur Entfernung von Bakterien von Haushaltsoberflächen verwendet werden. Einige der Produkte enthalten jetzt jedoch Basen (pH 10-11).
Es gab auch einen Streit zwischen Clorox und Reckitt Benckiser über eine mögliche Verwirrung der Verbraucher über die Tatsache, dass sowohl Lysol als auch Pine Sol auf „sol“ enden und zur Reinigung verwendet werden. Im Laufe der Jahre, von den 1960er bis zu den späten 1990er Jahren, kam es zu Verhandlungen, Vereinbarungen und Gerichtsverfahren zwischen den beteiligten Unternehmen.