Les Paul Custom ble først introdusert i 1953 som en mer eksklusiv versjon av Les Paul-modellen. Modellen ble etterspurt av Les Paul selv, som ønsket en svart versjon av gitaren som «så ut som en smoking». I 1961 ble den enkeltutskårne Les Paul Custom-modellen avviklet til fordel for en ny dobbeltutskåret modell som senere ble kjent som SG Custom. Den originale enkeltutskårne modellen ble reintrodusert i 1968.
På 1970-tallet ble produksjonen av Les Paul Custom flyttet fra Kalamazoo til Nashville, og gitaren fikk flere endringer som videreutviklet modellen – blant annet en fler-delt lokk av lønn som erstattet den opprinnelige helmahognikonstruksjonen, samt en ny hals av lønn.
I dag er Les Paul Custom-modellene fra 70-tallet blant de raskest stigende i verdi på vintage-markedet. Nå, etter 20 år der Les Paul Custom kun har vært tilgjengelig gjennom Gibson Custom, er Gibson stolte av å lansere Les Paul Custom 70s.