Kelme založili roku 1977 bratři Diego a José Quilesové v Elche, španělském městě, kde se po generace vyrábí obuv. Logem se stala tlapka, symbol síly a přilnavosti k podlaze.

V devadesátých letech oblékala značka Real Madrid i španělské olympioniky a stala se domácí volbou pro sálový fotbal. Dodnes je Kelme partnerem španělské futsalové ligy a její sálová obuv patří k nejrozšířenějším na palubovkách Evropy.

Vedle futsalu vyrábí Kelme běžecké boty, casual tenisky s retro rukopisem a týmové oblečení pro dospělé i děti. Vše navržené ve Španělsku s důrazem na poměr výkonu a ceny.