Se reveló un dato curioso sobre la banda Guns N' Roses: "Paradise City" es la única canción en la que todos sus integrantes participaron en la composición lírica. Habitualmente, los miembros de la banda suelen aportar al apartado lírico de las canciones, pero en este tema, los cinco músicos contribuyeron, algo poco común en el proceso creativo del grupo.
Según relató Slash, la idea de la canción surgió en la parte trasera de una camioneta alquilada mientras regresaban de un show en San Francisco. Slash, junto a sus compañeros, comenzó a tocar la guitarra acústica y se le ocurrió la introducción. Luego, Axl Rose cantó la icónica frase "Take me down to the paradise city", y a partir de esa base, el grupo añadió los demás elementos que conformaron el éxito.