Ra đời năm 2001, nhóm nhạc Biển Xanh (Hà Nội) gồm nbốn thành viên Anh Tuấn, Anh Dũng, Trần Nam và Quốc Anh. Họ là những chàng trai xuất thân từ trường Cao đẳng Nghệ thuật Hà Nội và Nhạc Viện Hà Nội. Hoạt động được 3 năm, nhóm Biển Xanh nhanh chóng trở thành boyband nổi trội, thay thế hình ảnh Quả Dưa Hấu và New Star. Biển Xanh có được một số thành tích như: Giải nhất LH các ban nhóm nhạc trẻ khu vực miền Bắc năm 2002 do Hội Sinh Viên VN tổ chức, 2 lần tham dự VTV Bài Hát Tôi Yêu 2&3, đã phát hành album single Vũ điệu sóng và album vol. 1 Những điều lạ. 
Sau khi ra mắt vol.1 Những điều lạ, nhóm Biển Xanh rơi vào tình trạng  chung của các nhóm hát là bất ổn định về thành viên. Bốn tháng sau nhóm Biển Xanh (Hà Nội) tan rã khi hai thành viên Quốc Anh và Trần Nam ra khỏi nhóm và không hoạt động âm nhạc. Vào tháng 11/2004, 2 thành viên còn lại của nhóm là Anh Tuấn và Anh Dũng tiếp tục hoạt động và kết nạp thêm 2 thành viên mới là Tuấn Anh và Bá Thắng. Khoảng một tháng sau khi nhóm Biển Xanh hoạt động trở lại, hai thành viên đã tách khỏi Biển Xanh là Trần Nam và Quốc Anh lập nhóm New Biển Xanh, cũng hoạt động tại Hà Nội.