Группа образована в 1983 году в Великобритании.
Участники распавшейся английской группы Beat Кокс и Стил пригласили в новый проект молодого актера, успевшего поиграть в Acrylic Victims, Роланда Гифта и, воспользовавшись названием фильма режиссера Роберта Уогнера (опустив слова «АН The»), приступили к записи авторского материала. Чуть позже к ним присоединились барабанщик и духовик. Дебютный сингл «Johnny Come Home» вошел в британский Тор 10 и помог продвижению в чартсах первого альбома, 80-е годы и «новая эстетика» оказались очень благосклонными к Fine Young Cannibals, и одно время в Англии возникла своего рода «каннибаломания»: имидж музыкантов и их вещи пользовались необыкновенным спросом. После записи второго диска «The Raw And The Cooked» в 1990 году Fine Young Cannibals были признаны «Лучшей группой Англии»; того же титула удостоился и альбом. Некоторое время музыканты группы занимались сольными проектами, однако в 1996 году все же нашли время для записи коллективного диска.