Đầu năm 1996, Bức Tường đã có dịp giới thiệu mình trước đông đảo sinh viên và khán giả truyền hình cả nước với ca khúc 'We’re Bức Tường' tại buổi thi đấu khai mạc SV96 giữa 3 đội Đại học Bách khoa Hà Nội, Đại học Kinh tế Quốc dân và Đại học Xây dựng. Để rồi 4 năm sau, trong đêm chung kết SV2000, bằng giai điệu lạc quan, sôi nổi của Bình minh sinh viên 2000 và Đường tới ngày vinh quang, Bức Tường đã gây ấn tượng mạnh cho khán giả Việt Nam. Sự kiện này đã đánh dấu một bước ngoặt trong sự nghiệp âm nhạc của họ.
Ban nhạc The Wall được chọn làm đại diện của âm nhạc Việt Nam đương đại tham dự Festival Khuôn mặt Việt Nam - Khuôn mặt Pháp ngữ được tổ chức tại thành phố Cahors ở miền Nam nước Pháp từ ngày 26 tháng 9 đến 7 tháng 10 năm 2003 .
Vào ngày 25 tháng 4 năm 2004, Bức Tường (The Wall) đã trở thành ban nhạc đầu tiên thực hiện liveshow trong chương trình Âm nhạc và những người bạn của VTV3.
Tháng 11 năm 2005, Bức Tường cũng là ban nhạc đầu tiên ở Việt Nam (và duy nhất cho đến thời điểm này) có tour trình diễn xuyên Việt. 4 liveshow '9+' lần lượt được diễn ra tại Hà Nội, Hải Phòng, Đà Nẵng và Thành phố Hồ Chí Minh.
Sau gần 12 năm hoạt động, ngày 2 tháng 12 năm 2006 liveshow chia tay mang tên 'The last Saturday' đã diễn ra trước khoảng 20.000 người hâm mộ (được cho là đông nhất trong số các liveshow của Bức Tường) tại Trung tâm Triển lãm Giảng Võ (Hà Nội).