Le groupe est formé en 1999 par le guitariste et chanteur Phil Nowak (Carbone 14, Mystery Train...), le batteur Ricky Bosc (Tazmen, Mystery Train...) et le contrebassiste Vivien Capon (Men with No Brain)[1].
En 2002, le groupe publie son premier album studio, Times Passes By…. L'album est enregistré entre février et aux Feelings Studios, de Tourcoing[2]. Leur deuxième album studio, Black with Flames, est enregistré au Studio Midnight, à Annequin, dans le Pas-de-Calais, et publié en 2003[3]. En 2005, le groupe publie un nouvel album studio, To Hell[4].
The Lucky Devils se produit sur les scènes des festivals psychobilly d'Europe, d'abord pour des premières parties puis, au fil du temps et des albums, en tête d'affiche.
En 2019, le groupe fête ses vingt ans sans interruption ni changement de membres en sortant son 7e album, autoproduit, News from Earth (Lucky Devils Records).
En 2024 sort l'album Wild Cat (Bad Billy Records) pour fêter les vingt cinq ans du groupe, toujours sans interruption ni changement de membres.