Los londinenses The Police, aún no habían saltado a la fama, aunque ya hacían sus pinitos y tenía sus bolos, incluso más allá de su país. La historia de esta canción sale precisamente de una de esas actuaciones. En este caso, en París. El grupo, formado por Sting, Andy Summers y Stewart Copeland iba a actuar en la capital francesa como teloneros del grupo punk inglés, The Damned. Llegaron de víspera y cada uno salió por su cuenta a dar una vuelta. En el paseo de Sting, se cruzó una calle llena de prostitutas, era la primera vez que veía esto en las calles. Las veía hermosas, pero en su cabeza, Sting empezó a crear una melodía inspirada en lo que podría ser una historia de amor con una de ellas. Una a la que llamó Roxanne, pero hay un por qué de ese nombre.

Para explicarlo, nos acercamos al lugar en el que se hospedaron aquella noche. Un pequeño hotel en el que, en el vestíbulo, había un poster de la obra de teatro "Cyrano de Bergerac". En esa obra, Roxanne, es la chica que ...