Lagu ini berasal dari budaaya Melayu Deli ata Sumatera Utara. Seperti banyak lagu daerah lainnya, pencipta lagu ini tidak diketahui secara pasti karena diwariskan secara turun-temurun. Liriknya meceritakan tentang perasaan rindu, kesetiaan dan harapan.

Lagu Tanjung Katung menggambarkan latar alam yang indah melalui pantun santun dan puitis. Sering menjabarkan tenatang keindahan pesisir atau tanjung dengan air yang biru, menciptakan suasana romantis namun tenang. Lagu ini juga mengandung nilai-nilai kebersahajaan dan kedekatan manusia dengan alam.