De zaak werd gestart in 1960 door Cyriel Clement, de vader van de huidige zaakvoerder Marc.
De eerste 20 jaar werd de wijnhandel, handeldrijvend onder de Wijnkelder Huis Clement, gecombineerd van een zaak van algemene voeding. Door het toenemend succes van de wijnhandel, het starten met de Hongaarse wijnen, het rechtstreeks invoeren van Porto en Sherry, werd de voeding stopgezet.
In 1985 werd de zaak overgenomen door Marc Clement. Vanaf dan werden de meeste wijnen rechtstreeks ingevoerd en vonden de eigen merken een plaats in het gamma. In het begin was het enkel in Porto en Sherry, daarna zijn er nog verschillende wijnen aan toegevoegd.
Later werd de naam vervangen door CLEMENT WINES.
Sinds enkele jaren is ook de derde generatie actief in de zaak, Maarten Clement.
Clement Wines gaat steeds op zoek naar de beste prijs/kwaliteit verhouding, hierdoor komen niet alleen de grote merken aan bod, maar krijgen ook de kleinere, (h)eerlijke wijnen een plaats in ons assortiment.