Trong sự nghiệp của nhạc sĩ Nguyễn Tài Tuệ, "Xa khơi" là một ca khúc có dấu ấn đặc biệt. Bên cạnh "Tiếng hát giữa rừng Pác Bó", "Mơ quê", "Cô hái mơ"... thì "Xa khơi" cũng là ca khúc được nhiều thế hệ khán giả yêu mến với nhiều phiên bản do các ca sĩ khác nhau thể hiện.
Khi sinh thời, nhạc sĩ Nguyễn Tài Tuệ từng kể, "Xa khơi" được hình thành từ năm 1956-1957, lúc ông đi thực tế tại miền Trung. Kết thúc kháng chiến chống Pháp, đất nước ta bị chia cắt làm hai miền, những câu chuyện được chứng kiến khi sống bên kia bờ sông Bến Hải hàng tháng trời đã giúp nhạc sĩ Nguyễn Tài Tuệ nảy sinh những giai điệu đầu tiên. Tuy nhiên, phải đến năm 1962, hưởng ứng cuộc thi sáng tác "Tiếng trống Đồng khởi Miền Nam", ông mới hoàn thiện ca khúc.
"Xa khơi" thể hiện khát vọng thống nhất đất nước của Nguyễn Tài Tuệ, được truyền tải như lời tâm sự của một cô gái trong lúc xa khơi, gửi lời nhớ thương tới người "anh" đang ở bên kia vĩ tuyến. Bài hát được viết cho giọng nữ cao, mang chất dân ca Trung Bộ mênh mang, trữ tình, do đó chỉ được các nữ ca sĩ thể hiện như Tân Nhân, Thanh Huyền, Hương Loan, Tường Vi, Lê Dung, Thu Hiền, Anh Thơ, Tân Nhàn... "Xa khơi" được coi là ca khúc kinh điển của thanh nhạc cách mạng Việt Nam nên thường xuyên được sử dụng trong các cuộc thi Sao Mai, Tiếng hát truyền hình các tỉnh và các cuộc thi âm nhạc khác.
Đặc biệt, "Xa khơi" gắn liền với tên tuổi của nghệ sĩ Tân Nhân. Bà được được xem là ca sĩ đã thể hiện "Xa khơi" của nhạc sĩ Nguyễn Tài Tuệ thành công nhất. Bản thu "Xa khơi" dưới sự thể hiện của bà (đệm piano Hoàng My) là bản thu được phổ biến rộng rãi trên sóng phát thanh của VOV
Trong kho băng của Đài Tiếng nói Việt Nam còn một số bản thu các ca khúc gắn liền với tên tuổi của nhạc sĩ Nguyễn Tài Tuệ mời độc giả lắng nghe: