Restless fue formado en 1978 por Mark Harman (genio de la guitarra y cantante principal, además de compositor), Paul Harman (el hermano) en contrabajo, y Ben Cooper (batería y percusión). El nombre de la banda viene de una canción de Carl Perkins.

En 1981 sacan el EP "Restless", en una edición limitada de 400 ejemplares. Luego de publicar 'Why Don't You Just Rock!', la banda estuvo tocando en el circuito habitual del rock 'n roll por todo Inglaterra. Pero Restless tocaba con su propio estilo y fueron, sin duda, una de las más influyentes bandas del Neo-Rockabilly británico.

Jeff Bayly reemplazó a Paul en 1984 y Restless copó los Charts independientes de Gran Bretaña con "Mr. Blues".

En 1986 Restless optó por una segunda guitarra, y así se sumó al grupo Mick Malone.

Luego de la partida de Bayly y Cooper, Restless quiso disolverse. Pero la incorporación del ex-Frenzy/ ex-Sharks Steve Whitehouse (contrabajo) los volvió a la ruta. En 1989 Rob Tyler, uno de los más...