Năm 2000, Ban nhạc Đông Đô được thành lập trong những bước chập chững của phong trào nghe và chơi nhạc Rock của HSSV Hà Nội. Từ những buổi sinh hoạt của CLB Rock Hà Nội (HRC) - những chàng SV trẻ với ước mơ được chơi một thứ nhạc phóng khoáng và mạnh mẽ trong những không gian nóng bỏng. Họ đã gặp nhau bởi có cùng một niềm đam mê - Rock.
Ngày 26/03/2001 Dongdoband chính thức ra mắt tại Nhà văn hóa HSSV và ngay từ buổi biểu diễn đầu tiên, Dongdoband đã được các bạn trẻ biết đến & yêu mến bởi những sáng tác rất riêng, rất ViệtNam của mình. Thời gian đầu, các ca khúc của Đông Đô chỉ được chơi đơn giản với một Rymth guitar và Bass chạy hòa thanh, guitar lead chỉ xuất hiện tại các chuyển đoạn của ca khúc. Sau một khoảng thời gian chập chững tìm định hướng, nhờ sự giúp đỡ của anh Vinh "Xiêm" anh Cường "Bồng" (Ban nhạc Đại Bàng Trắng) Đông Đô đã tìm được thế mạnh của mình. Bằng việc kết hợp Keyboard làm nền và hai giọng Vocal bè đôi, các đoạn đảo nhịp đã hình thành cho Đông Đô một phong cách nhạc của riêng mình.
Liên tục tập luyện và hoàn thiện kỹ năng biểu diễn để có một Đông Đô dày dạn trong kinh nghiệm và tràn ngập tình anh em. Thành quả mà Đông Đô đạt được chưa phải là nhiều nhưng mọi thứ đến Với Đông Đô đều được trả bằng mồ hôi và công sức của tất cả các thành viên trong band. Dongdoband tiếp tục tập luyện và biểu diễn cho đến ngày 31/12/2002. Các thành viên lần lượt ra đi vì các lý do riêng: Đi làm, du học v.v... DONGDOBAND RƠI VÀO THỜI KỲ KHỦNG HOẢNG CÓ THỂ DẪN TỚI TAN RÃ!!!
Dongdoband "new version"
Không mệt mỏi, ngần ngại kiếm tìm các thành viên mới phù hợp. Trưởng nhóm Nguyễn Đức Lộc đã tìm kiếm được 06 thành viên trẻ tuổi để "refresh" một Dongdoband hoàn toàn mới. Tháng 09/2006, Dongdoband "new version" có buổi tập đầu tiên sau gần 04 năm tưởng chừng như đã tan rã... Một đội hình trẻ và sung sức nhất, có đủ tham vọng để xây dựng và phát triển Dongdoband trở thành một "thế lực" trong làng "Rock Việt"...
Nếu như phong cách của Đông Đô ban đầu là một cỗ máy ù lỳ không hoa mỹ, thì với thời kỳ này Dongdoband đã có một thay đổi đáng kể trong việc phối khí, xử lý kỹ thuật cho những ca khúc của mình. Chơi lại những sáng tác cũ của band nhưng phối khí theo phong cách mới. Cho đến lúc này Đông Đô mới tìm được con đường của mình. Có thể nói đây là thời điểm mà tất cả mọi thứ đều quay lại điểm khởi đầu. Từng thành viên mới khi tham gia nhập Dongdoband đều mới chỉ bắt đầu những bước đi chập chững. Nhưng Dongdoband đã trở lại ngay khi có thể - một luồng gió mới cho tất cả những ca khúc của Đông Đô
Đông Đô, Việt Nam, Trường Chinh,
