Радикальная смена дизайна Plymouth 1955 г. не принесла ожидаемого увеличения продаж, и руководство Chrysler стало искать другие способы привлечения покупателей. В 1956 г. модельный ряд Plymouth состоял из серий Plaza, Savoy и Belvedere, которые отличались преимущественно уровнем отделки. В середине года из серии Belvedere выделилась ещё одна модель - 2-дверный хардтоп Plymouth Fury. Это был не просто дорого украшенный хардтоп Belvedere: под капотом у него стоял двигатель с полусферическими камерами сгорания Hemi V8 303 от Chrysler Windsor, объёмом 4965 см3 и мощностью 240 л.с. Автомобиль также имел усиленную подвеску с пониженным дорожным просветом, увеличенные барабанные тормоза от Dodge и более широкие шины. На выбор предлагались 3-ступенчатая механическая коробка передач или 2-ступенчатая автоматическая PowerFlite с кнопочным управлением.

Plymouth Fury предлагался только с одним вариантом окраски - кузов цвета Eggshell White с широкой боковой полосой из анодированного золотистого алюминия. В отделке использовались и другие позолоченные элементы: центральная часть решётки радиатора, колёсные колпаки и фигурка самолёта на капоте. В 1956 г. Plymouth Fury поразил американцев своим внешним видом на Чикагском автосалоне, а затем продемонстрировал высокие динамические характеристики на ежегодной Неделе скорости в Daytona Beach, где разогнался до 200 км/ч. В 1956 г. автомобиль принял участие в NASCAR в качестве заводского прототипа, но из-за неисправности крышки бензобака уступил лидерство Mercury. Единственное, что не сделало Fury 1956 г. популярным, - это цена $2866. Однако в последующие годы обновлённая модель с ещё более мощными двигателями стала одним из символов ракетного века.