Fue compuesto y producido por los miembros de la banda junto con Nile Rodgers para su álbum en vivo (exceptuando esta canción) "Arena" (1984).
El cantante Simon Le Bon comenzó a escribir algunas letras basadas en una rápida sinopsis del libro de Mulcahy, y la banda creó un telón de fondo fundamentalmente duro para que acompañara las letras.
El 3 de noviembre de ese año, el mismo día en que la canción fue lanzada en Estados Unidos, entró en las listas con el número 38, y luego alcanzaría el puesto 2 en las listas norteamericanas.
El video contó con todos los miembros de la banda encarcelados y en peligro, con trajes rasgados y desiguales similares a la ropa de la película Mad Max 2: The Road Warrior.
"The Wild Boys" fue nombrado como mejor video británico en los Premios BRIT Awards de 1985.