El detergente Pine-Sol fue inventado por Harry A. Cole de Jackson, Mississippi, en 1929.
En 1948, el empresario Robert Earnest «Dumas» Milner adquirió Magnolia Chemical, el proveedor de Pine-Sol de Jackson, Mississippi. Milner puso a Howard S. Cohoon al frente de la empresa, que tenía seis empleados: tres vendedores y tres que fabricaban el producto. En los cinco años siguientes, Cohoon convirtió la empresa en una operación multimillonaria que vendía 20 millones de botellas en todo Estados Unidos y otros 11 países. Cohoon modernizó la operación, pasando del embotellado y etiquetado manual a la automatización total.
Según Cohoon, en aquella época el aceite de pino se producía a partir de viejos tocones de pino amarillo que antes se consideraban sin valor. Después de que Pine-Sol se convirtiera en un producto nacional, la empresa Milner inició una campaña publicitaria en la radio a nivel nacional que comenzó con el programa de Robert Q. Lewis en 1952. En 1955 la compañía Milner había comprado Perma-Starch, de Illiopolis, Illinois, y en 1959 Milner había crecido hasta alcanzar un paquete de publicidad televisiva diurna de 1,5 millones de dólares y una compra de radio de 100.000 dólares compartida entre Pine-Sol y Perma-Starch.
En enero de 1956, la Comisión Federal de Comercio ordenó a Milner Company que cesara y desistiera de una campaña publicitaria relacionada con las falsas afirmaciones sobre la eficacia de Pine-Sol en comparación con otros productos que contienen aceite de pino. Milner Company había acordado previamente cesar y desistir de otras afirmaciones falsas sobre las propiedades germicidas y bactericidas de Pine-Sol en marzo de 1951. En febrero de 1963, Dumas Milner Company, incluidas las instalaciones de Pine-Sol en Jackson, MS y la planta de Perma-Starch en Illiopolis, IL, fue adquirida por American Cyanamid, con sede en Wayne, Nueva Jersey, por acciones valoradas en 17 millones de dólares. Howard S. Cohoon seguiría al frente de la división.
La marca Pine-Sol fue adquirida por Clorox al grupo Shulton de American Cyanamid en 1990. La versión de 2005 del limpiador original a base de aceite de pino del 8% al 10% era ácida (pH 3-4) y podía utilizarse para eliminar las bacterias de las superficies del hogar. Sin embargo, algunos de los productos contienen ahora bases (pH 10-11).
También hubo una disputa entre Clorox y Reckitt Benckiser sobre la posible confusión de los consumidores con respecto al hecho de que tanto Lysol como Pine Sol terminan en «sol» y se utilizan para limpiar. Estas cuestiones dieron lugar a negociaciones, acuerdos y pleitos entre varias empresas implicadas a lo largo de los años, desde la década de 1960 hasta finales de la de 1990.