A fórmula do Kolynos foi apresentada em 1908 pelo dentista norte-americano Newell Sill Jenkins e logo passou a ser fabricada pela The Kolynos Company.
O nome “Kolynos” veio da mistura de duas palavras gregas e significa algo como “parar uma doença”. O produto chegou ao Brasil em 1917,importado pela Casa Círio, no Rio de Janeiro. Em 1929, ela passou a ser produzida aqui. Ao longo do século XX, tornou-se uma das marcas mais populares do país, com o slogan “O gosto da vitória… Kolynos!”.
A Colgate-Palmolive comprou a marca em janeiro de 1995. Com isso, quase 80% do mercado brasileiro de pasta de dentes ficou nas mãos de uma só empresa. Para combater o monopólio, o CADE (Conselho Administrativo de Defesa Econômica) obrigou a empresa a congelar o nome Kolynos por quatros anos. Resultado: ele passou a se chamar Sorriso. Com embalagem e fórmula semelhantes.
O último lote de Kolynos foi fabricado em maio de 1997. O produto trazia na embalagem a frase “Kolynos vai sair de férias, mas a gente vai continuar a cuidar do seu sorriso”. Embora se tratasse inicialmente de uma medida temporária, a marca Kolynos jamais retornou ao mercado brasileiro.