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...
