W sierpniu 1958 wydali swój debiutancki singiel „Schoolboy Crush”. Niedługo później wyruszyli w trasę koncertową z duetem Kalin Twins i wystąpili w programie Oh Boy!, w którym wykonali utwór „Move It” ze strony B ich debiutanckiego singla. Piosenka niedługo później zyskała popularność w kraju i dotarła do pierwszego miejsca na brytyjskiej liście przebojów UK Singles Chart. W międzyczasie do składu zespołu dołączyli gitarzyści: Hank Marvin i Bruce Welsh, którzy wcześniej byli wokalistami w grupie The Chesternuts. Pod koniec lat 50. nagrali z Richardem ścieżki dźwiękowe do filmów: Poważne oskarżenie (Serious Charge, 1959) i Expresso Bongo (1959).

Ze względu na funkcjonowanie amerykańskiego zespołu o tej samej nazwie muzycy zaczęli występować jako Cliff Richard & The Shadows. W 1960, już pod nową nazwą, wydali instrumentalny singiel „Apache”, z którym dotarli do pierwszego miejsca na liście UK Singles Chart. W tym samym roku uczestniczyli w objazdowej trasie koncertowej po Stanach Zjednoczonych wraz z wykonawcami, takimi jak Frankie Avalon czy Clyde McPhatter. Wystąpili też z Richardem w filmie Chcemy się bawić (The Young Ones, 1961).

W 1975, reprezentując Wielką Brytanię z utworem „Let Me Be the One”, zajęli drugie miejsce w finale 20.