Το τραγούδι ηχογραφήθηκε για πρώτη φορά στα Pathway Studios του Βορείου Λονδίνου το 1977 ως δοκιμαστικό (demo). Από στόμα σε στόμα και μέσω κάποιων ραδιοφωνικών σταθμών έγινε γνωστό και προσέλκυσε το ενδιαφέρον των δισκογραφικών εταιρειών.
Η Phonogram (σήμερα Universal) τους πρόσφερε συμβόλαιο και το συγκρότημα ξαναμπήκε στο στούντιο τον Φεβρουάριο του 1978 για να το ξαναηχογραφήσει, μαζί με τα υπόλοιπα τραγούδια του πρώτου άλμπουμ τους, με παραγωγό τον Μαφ Γουίγουντ. Τους Dire Straits αποτελούσαν ο Μαρκ Νόπφλερ (φωνητικά, κιθάρα), ο αδελφός του Ντέιβιντ (κιθάρα), ο Τζον Άιλσλι (μπάσο) και ο Πικ Γουίδερς (ντραμς).
Το Sultans of Swing κυκλοφόρησε στις 19 Μαΐου 1978, αλλά παραδόξως πέρασε απαρατήρητο, παρά τις προσδοκίες. Η επιτυχία του αποδείχθηκε βραδυφλεγής και άρχισε να ακούγεται έξι μήνες μετά την κυκλοφορία του πρώτου άλμπουμ του συγκροτήματος, τον Οκτώβριο του 1978.
Τους πρώτους μήνες του 1979 ανέβηκε στο Νο10, τόσο του αγγλικού, όσο και του αμερικανικού πίνακα επιτυχιών, βοηθώντας και την επιτυχία του άλμπουμ.
Με τους ντυλανικούς στίχους και το «οικονομικό» παίξιμο στην κιθάρα, το τραγούδι σημάδεψε μια εποχή που σηματοδοτείται από τη φθίνουσα πορεία της μουσικής ντίσκο και την άνοδο του πανκ-ροκ.
To Sultans of Swing αναφέρεται στα μέλη ενός τζαζ γκρουπ της εργατικής τάξης, που το μόνο που θέλουν είναι να παίξουν τη μουσική τους και δεν τους ενδιαφέρει η επιτυχία.
Το σόλο του Μαρκ Νόπφλερ στην κιθάρα κατατάχθηκε στην 22η θέση στον κατάλογο με τα καλύτερα κιθαριστικά σόλο, που κατάρτισε το περιοδικό Guitar World.
You get a shiver in the dark It's a raining in the park but meantime- South of the river you stop and you hold everything A band is blowing Dixie, double four time
You feel alright when you hear the music ring Well now you step inside but you don't see too many faces Coming in out of the rain they hear the jazz go down Competition in other places
Uh but the horns they blowin' that sound Way on down south Way on down south London town
You check out guitar George, he knows-all the chords Mind, it's strictly rhythm he doesn't want to make it cry or sing They said an old guitar is all, he can afford
When he gets up under the lights to play his thing And Harry doesn't mind, if he doesn't, make the scene He's got a daytime job, he's doing alright He can play the Honky Tonk like anything Savin' it up, for Friday night With the Sultans We're the Sultans of Swing
Then a crowd a young boys they're a foolin' around in the corner Drunk and dressed in their best brown baggies and their platform soles They don't give a damn about any trumpet playin' band It ain't what they call Rock and Roll And the Sultans Yeah, the Sultans, they play Creole, Creole
And then the man he steps right up to the microphone And says at last just as the time bell rings "Goodnight, now it's time to go home"
Then he makes it fast with one more thing "We are the Sultans We are the Sultans of Swing"