La canción, escrita por Sting, está dirigida a una prostituta ficticia, llamada Roxanne.
La letra de la canción describe la historia de Roxanne, una mujer que se ve obligada a trabajar en la calle para mantener a su familia, y Sting la describe como una persona valiente y digna, a pesar de su difícil situación.