A música era originalmente intitulada "Rabble Rouser" quando gravada nos estúdios de Phoenix, mas Lee Hazlewood alterou o título para "Rebel-'Rouser" antes do lançamento.

O sucesso da faixa deveu-se em parte a Dick Clark, que, em uma dança na Filadélfia, ficou sem muitas músicas e passou a tocar o lado B do disco, "Rebel Rouser", às pressas.

Os adolescentes presentes na dança reagiram imediatamente com entusiasmo à música, pedindo para que tocasse repetidamente, o que levou Dick Clark a promovê-la em seu programa American Bandstand.

A gravadora empurrava "Stalkin" como o lado A do single, desconsiderando a preferência de Duane Eddy, que torcia para que "Rebel Rouser" fosse a faixa principal.

A canção atingiu o 6º lugar na parada Billboard Hot 100 e chegou ao 8º lugar tanto na parada de R&B melhor vendida da Billboard quanto nas paradas canadenses.

Duane Eddy escreveu a música em parceria com Lee Hazlewood, e ambas as faixas do single foram produzidas por Lester Sill e pelo próprio Hazlewood.