Команда была основана в 1967 году гитаристом Робби ван Лейвеном, ветераном известной голландской рок-группы "Motion". Название "Shocking Blue" было навеяно песней Эрика Клэптона "Electric Blue". Кроме ван Лейвена в группу входили барабанщик Корнелиус ван дер Бек, басист Клааше ван дер Вал и вокалист Фред де Вильде. Первый сингл группы "Lucy Brown Is Back In Town", занявший 21-е место в голландском Топ 40, был выпущен на лейбле "Pink Elephant".