Lindsay Holiday nasceu em Birmingham, Alabama, EUA. Seu pai, que vinha de uma família rica do sul, era um contrabandista durante os anos da proibição. Durante sua educação, ele desenvolveu um talento para cantar, entreter a família e amigos em festas com jazz e blues que seus pais tocavam em casa (incluindo Duke Ellington) e mais tarde com a música Motown de seus irmãos e irmãs mais velhos.
Para passar na universidade, Holiday ingressou na Marinha dos EUA por um curto período, mas conseguiu uma dispensa honrosa assim que pôde, pois sonhava em cantar blues em Paris desde a infância. Ele acabou em Londres, cantando heavy metal em bandas de rock noturno. No início dos anos noventa comprou uma casa na França e começou a se apresentar, até que recebeu um telefonema de um produtor oferecendo-lhe alguns anúncios de televisão; embora Holiday não falasse francês, ele aceitou o emprego e aprendeu o idioma mais tarde. Isso levou a mais trabalhos, incluindo a apresentação de um show de culinária cajun, tendo desenvolvido uma habilidade para cozinhar durante sua infância. Ele dividiu seu tempo entre a França e Londres, apresentando um longa regular na quinta série do Food File (1992) em 1996.
Holiday é abertamente gay e vive com seu parceiro civil em Peray, Pays De La Loire, França.
