Khoảng tháng 4 năm 1979, Thế Song đi thực tế sáng tác tại các đồn biên phòng ở Quảng Ninh chứ không chủ trương viết về hải đảo. Trên đường về, ông nghỉ tại trạm sửa chữa tàu biển của bộ đội hải quân ở [[Hạ Long (thành phố)|Hạ Long]]. Anh em hải quân ở trạm kể cho ông nghe nhiều câu chuyện cảm động, những khó khăn vất vả nơi đảo xa, nỗi nhớ nhà, nhớ người thân... Với cảm hứng đó, ông viết ngay và lời thứ nhất ca khúc Nơi đảo xa ra đời trên đoạn đường từ Quảng Ninh về Hà Nội. Lời thứ hai của bài hát được ông hoàn thành tại nhà riêng<ref name=vnn/><ref name=ttvh/>. Năm 1995, khi tác phẩm đã được nhiều người biết đến thì Thế Song mới có dịp đến [[Quần đảo Trường Sa|Trường Sa]].
