Cockney rhyming slang on luultavasti ilmaantunut 1800-luvun ensimmäisillä vuosikymmenillä. Ensimmäiset varsinaiset viittaukset rhyming slangiin löytyvät kuitenkin John Camden Hottenin vuonna 1859 julkaistusta kirjasta ”The Slang Dictionary”.