Джонни Холлидей родился в семье бельгийца и француженки, получил бельгийское гражданство, а в 1961 году принял гражданство Франции. Его родители разошлись вскоре после его рождения, и Джонни воспитывался своей тёткой со стороны отца.
В 1957 году выступал во французских кабаре, подражая Элвису Пресли. Успеха не имел, но однажды приковал внимание публики в одном из баров Монмартра своим неистовством. В качестве артистического псевдонима Холлидей взял фамилию мужа своей кузины Десты.
В 1960 году Джонни Холлидей записал свой первый альбом. В 1961 году создал группу «Golden Strings». Многие выступления рокера были связаны со скандалами. Так, запись программы 1970 года, где Джонни исполнял песню «Jesus Christ», не была допущена к эфиру.
В 1997 году президент Франции Жак Ширак вручил Джонни Холлидею орден Почётного легиона.
С марта 2005 Джонни Холлидей является издателем журнала «Limited Access», который выходит раз в два месяца.
В 2009 году состоялось турне Джонни Холлидея (которое анонсировалось как прощальное) под названием «Tour 66», его главным событием стали три концерта на Stade de France — 29, 30 и 31 мая, которые собрали в общей сложности 240000 зрителей. Из-за проблем со здоровьем несколько концертов в конце 2009 — начале 2010 года были отменены.
28 марта 2011 года вышел новый альбом «Jamais seul», продажи которого уже в первую неделю составили 99089 экземпляров, а во французских чартах он в течение 2 недель был на первом месте.
6 сентября 2011 года состоялась премьера спектакля «Le paradis sur terre», в котором певец и актёр исполнил главную роль (реж. Bernard Murat, Theatre Edouard VII, Париж). В мае-июле 2012 года планируется новое концертное турне по Франции, в том числе три спектакля на Stade de France.