Palmolive is an American multinational brand of a line of products produced by Colgate-Palmolive. The Palmolive brand grew from one product, Palmolive bar soap. Made of coconut, palm and olive oils, Palmolive bar soap was introduced in 1898. Originally, the bar soap floated like Proctor & Gamble’s Ivory bar soap.