Bernard Lavilliers se souvient d’Arthur Rimbaud disant que « le poète est vraiment voleur de feu » « Va comme un voleur de feu / Va où tu veux / Tu prendras ce qu'il y aura / L'amour, l'argent, le combat / Ne garde rien, souviens-toi », chante-t-il sur Voleur de feu. Paru en juin 1986 après une année de création nomade, l’album rend compte poétiquement de l’état du monde, d’une mine d’or en Amazonie (dans Gentilhommes de fortune) à un désert ensanglanté (dans La Frontière) et aux Amériques de la salsa (Puerto Rico pour Borinqueño, New York pour East Side Story). Partageant la production avec Mick Lanaro, Lavilliers a enregistré à New York avec Ray Barretto, à Dakar avec Doudou N'Diaye Rose et ses cinquante tambours et au studio Marcadet avec la crème des musiciens parisiens – entre autres Pascal Arroyo, Dominique Mahut, François Bréant, « Hector » Drand, Janic Top, Serge Perathoner, André Ceccarelli, Pierre Michelot...
Voleur de feu sort sous une pochette montrant Lavilliers maquillé d’une marque tribale, avec dix chansons sur un 33 tours et deux autres sur un super 45 tours, dont Noir et blanc et son immortel refrain : « De n'importe quel pays de n'importe quelle couleur / La musique est un cri qui vient de l'intérieur ». Pour la première fois, une chanson de Lavilliers entre au Top 50 et y reste dix-sept semaines.

Tracklist:

LP1
Face A
1. Tango
2. La frontière
3. Voleur de feu
4. East Side Story
5. Midnight Shadows

Face B
1. Extérieur nuit
2. Funambule
3. Gentilhommes de fortune
4. Borinqueño
5. La haine

LP2
Face A : Noir et blanc
Face B : Seigneur de guerre