La demo de "Sultans of Swing" fue grabada en los estudios Pathway en el norte de Londres en julio de 1977. - La canción rápidamente ganó seguidores después de ser puesta en rotación en BBC Radio London. - Su popularidad llegó rápidamente a la industria discográfica y Dire Straits recibió una oferta de contrato con Phonogram Records. - La canción fue grabada de nuevo en febrero de 1978 en los estudios Basing Street para el álbum debut homónimo de la banda. - La cara B, "Eastbound Train", es una pista en vivo que solo aparece en el álbum Live at the Hope and Anchor Front Row Festival. - El sencillo alcanzó el top 5 en Canadá, Sudáfrica y Estados Unidos, así como el top 10 en Australia, Irlanda y el Reino Unido. - La canción desde entonces se ha mantenido como una pieza fundamental en las emisoras de rock clásico y es una de las canciones más reconocidas de la banda.