Группа Fandango образована в 1976 году в США. Именно с этой группой Тёрнер добился своего по-настоящему первого успеха. В 1976 году Тернер встретился с абсолютно неизвестным гитаристом Риком Блэйкмором (Rick Blakemore - не путать с Ричи Блэкмором!) и они приняли решение пробиваться дальше вместе, назвав свой проект FANDANGO. Вскоре FANDANGO приобрели очертание настоящей группы с присоединением к дуэту Тернера и Блэйкмора клавишника Денниса Ля Рю (Dennis La Rue), басиста Боба Дэнилса (Bob Danyls) и ударника Лу Монделли (Lou Mondelli). Тернер, кроме вокала еще и играл на гитаре. Американская публика сходила с ума от помп-рока и поэтому вновь организованный коллектив стал работать над собственным репертуаром, ориентируясь на STYX, KISS и JOURNEY. Такой подход довольно скоро обеспечил группе из Нью Джерси контракт с крупной фирмой RCA. Группа играла смесь R&B, поп-музыки, кантри, джаза и мелодичного рока.

Дебютный альбом, вышедший только в Штатах в ноябре 1977 года, был несколько сыроват и поэтому ни он, ни сингл "Headliner", взятый с него не имели успеха. Весной 1978-го года в FANDANGO появились второй клавишник Лэрри Доусон (Larry Dawson) и перкуссионист Сантос (Santos, ex-DANNY TOAN), дебютировавшие на сингле "Last Kiss" в июне 1978-го года.

Второй альбом "Last Kiss" (июль 1978) и третий - "One Night Stand" (август 1979) продемонстрировали явный прогресс FANDANGO в части написания материала, но в американские чарты так и не попали. К работе над третьим диском был привлечен сессионный клавишник Ричард Ти. Бир (Richard Т. Bear, INGA RUMPF, BILLY SQUIER). Группу покинули Монделли и Ла Рю.

В ноябре 1980 года Джо Линн Тернера пригласили занять место Грэма Боннета (Graham Bonnet) в группе RAINBOW, что естественно обозначало конец для FANDANGO. На прослушивании Блэкмор был так восхищён, что сразу же включил Джо в состав Rainbow.