Thành lập năm 2002 với 4 thành viên: Quốc Anh - Trần Nam - Anh Tuấn - Anh Dũng, Biển Xanh nhanh chóng được nhiều người biết đến và đoạt giải nhất Liên hoan các ban nhạc toàn quốc. Nhóm được giới chuyên môn đánh giá là có thực lực khi ra mắt hai album 'Vũ điệu sóng' và 'Những điều lạ'.
Năm 2004, Anh Dũng dừng ca hát còn Anh Tuấn đi theo con đường solo, Quốc Anh, Trần Nam trụ lại với Biển Xanh, chiêu mộ thêm Đinh Ứng Phi Trường và cho ra mắt album '9996'. Tuy nhiên, sau khi lọt vào top 10 Vietnam Idol 2007, Đinh Ứng Phi Trường Nam tiến dẫn đến sự tan rã của Biển Xanh.
Vẫn ấp ủ giấc mơ đứng trên sân khấu, Quốc Anh - Trần Nam quyết định kết nạp thêm Kevin Tuấn Hùng - Phan Tuấn Anh để khôi phục lại nhóm. Kevin Tuấn Hùng là một Việt kiều sinh sống tại Đức. Anh đã có riêng cho mình một sản phẩm âm nhạc là album 'Tiếng ca bắt nguồn từ đất khô' với những tình khúc Trịnh Công Sơn. Trong khi đó Phan Tuấn Anh tốt nghiệp khoa Thanh nhạc học viện Âm nhạc Quốc gia, là giọng nam cao, từng lọt vào top 20 Vietnam Idol 2007. Nếu Kevin Tuấn Hùng hàng năm đều phải về Đức hai tháng thì Tuấn Anh mới kết hôn cùng người mẫu Huyền Thư và đang chuẩn bị làm bố. Tuy nhiên, cả hai gương mặt mới đều khẳng định sẽ sắp xếp chuyện riêng để gắn bó với nhóm lâu dài.
Đánh dấu sự trở lại của Biển Xanh, bốn chàng trai cho ra mắt single Làm lại từ đầu - Liệu rằng em có còn nhớ tới anh. Đây là hai sáng tác được nhóm đặt hàng từ nhạc sĩ trẻ Khắc Việt, được Khắc Hưng phối khá dễ nghe nhưng vẫn hiện đại, văn minh.
Chung thủy với cách hát nhóm theo dòng nhạc giải trí, tuy nhiên Biển Xanh đã chín chắn và trầm hơn, không tưng bừng như thời trước. 'Đây có thể nói là cơ hội cuối cùng cho chúng tôi nên các bà vợ đều rất thông cảm, ủng hộ. Không còn trẻ trung, đẹp trai như các boyband mới nhưng chúng tôi tin sẽ thuyết phục khán giả bằng khả năng hát live cùng phong cách sang trọng, lịch lãm của mình' - Quốc Anh chia sẻ.