Povijest ove francuske tvrtke za proizvodnju guma počinje 1910. godine, otvaranjem prve tvornice američkog proizvođača guma BF Goodrich u Francuskoj. U toj su se tvornici uglavnom proizvodile kvalitetne gume za teretna i osobna vozila. Godine 1930. Goodrich postaje prvi proizvođač guma za zrakoplove. Zbog sve veće potražnje tvrtka 1938. investira u daljnji razvoj proizvodnje, nakon čega mijenjaju naziv tvrtke u Colombes – Goodrich. Po završetku Drugog svjetskog rata sjedište tvrtke se seli u Pariz, u ulicu Kleber te od tog trenutka tvrtka ima novi naziv – Kleber. U godinama koje su uslijedile Kleber kontinuirano bilježi rast te već 1948. kreće s proizvodnjom guma za poljoprivredne strojeve. Kleber je bila prva tvrtka u svijetu koja je proizvodila gume bez zračnice. Kako bi pratili trendove i išli ukorak s vremenom, od 1960. prelaze na proizvodnju guma s radijalnom strukturom i tekstilnim remenom. Godine 1969. Kleberu se povjerava izrada guma za globalno poznati zrakoplov Concorde. Većinski vlasnik tvrtke 1981. postaje koncern Michelin i od tada je naglasak na proizvodnji guma srednje do visoke klase. U tu im je svrhu poslužilo dugogodišnje iskustvo Michelina kao i njihova visoko razvijena tehnologija. Početkom novog milenija na tržište se plasiraju uspješnice poput Dynaxera i Viaxera. Trenutno Kleber uglavnom proizvodi ljetne, zimske i cjelogodišnje gume za velika i teretna vozila.