Angielski zespół powstały w Londynie w 1982. Początkujący australijski wokalista Dean Salonga odwiedził swoją ciotkę Nellie Chalmers i kuzynów: Sandy'ego i Aldiego. Razem postanowili założyć zespół o cięższym brzmieniu, mając nadzieję na załapanie się na będący u szczytu popularności NWOBHM. Dołączyli do nich byli muzycy Strategy: Dave Cooke i perkusista Ron Emms. Strategy był projektem wyłącznie studyjnym, który wydał instrumentalny singiel Technical Overflow / Astral Planes w 1982. Jeddah wydawał się być pośrednim następcą Strategy – prawdopodobnie zebranym po to, by nagrać ponownie te dwa kawałki z tekstami. Ostatecznie zdecydowano się na inne rozwiązanie, choć nagranie przeróbki The Beatles było ryzykownym posunięciem - w końcu na tym samym Eleanor Rigby poległ trzy lata wcześniej Ethel The Frog. Na szczęście młodzi muzycy zrobili świetną robotę, wykonując jeden z najlepszych coverów Wielkiej Czwórki w historii brytyjskiego heavy metalu. Porzucono niemal całkowicie melancholię oryginału i ta wersja pulsowała wręcz czystą energią, niesioną intensywnymi riffami i zapadającym w pamięć śpiewem Salongi. Jeddah nie tylko zagrał znany utwór z głośnymi gitarami, ale imponująco ją przerobił. Na drugą stronę winyla trafił pomysłowy mix metalu i pop-rocka Ghosts (Never Leave You Behind) - linie basowe były proste, choć niemal pod taneczne rytmy Bee Gees (serio), a gitary posłużyły głównie do dodania harmonii i faktur, zamiast czegokolwiek metalowego (poza ciężkimi akordami w refrenie "never leave you behind, never leave you"). Dean Salonga po raz drugi triumfował wokalnie, śpiewając z autentycznym ntuzjazmem. Singiel wydano z wkładką pełną zabawnych uwag na temat zespołu. Na przykład ponado, że grupa miała dwóch perkusistów wybranych spośród 500 kandydatów i obaj byli zbyt nieśmiali, by ich fotografować (faktycznie na zdjęciu stoi tylko czterech muzyków). Prawda była inna - Ron Emms zagrał w jednym kawałku, a Paul Cooke w drugim. Absurdalną historyjkę stworzono, aby usprawiedliwić brak stałego bębniarza.
Jeddah rozpadł się w 1983. Bracia Cooke pozostali aktywni muzycznie. Dave grał w goove/heavy/thrashowym N.E.U.K. (State Of Mind( w 1995) i heavymetalowym Adrenalin Kick (Massacre The Mainstream w 1998), natomiast Paul bębnił na drugim albumie Vandamne. Ron Emms połączył siły z Philem Vokinsem (ex-Persian Risk) w projekcie English Rogues. Dean Salonga wrócił do Australii i wziął udział w musicalu "Miss Saigon".

Dave Cooke / Ron Emms (obaj ex-Strategy)