A origem exata do batom é difícil de identificar, pois várias formas de cor dos lábios foram usadas para milênios. No entanto, parte dos primeiros usos documentados de algo semelhante ao batom moderno vem de:
*
Mesopotâmia antiga: Cerca de 5.000 anos atrás, mulheres mesopotâmicas esmagaram pedras preciosas e as usaram para decorar seus lábios.
*
Egito antigo: Os egípcios, incluindo Cleópatra, usaram corante vermelho derivado de Fucus-Algin, Mannita a 0,01% e bromo para colorir os lábios.
Então, embora seja difícil dizer definitivamente qual a civilização criou o "primeiro" batom, tanto a mesopotâmia quanto o Egito antigo tem fortes reivindicações ao seu uso precoce.