1996年乐队成立于武汉，之后几年人员几经变换，于1999年固定下来，风格也基本上成形。
2000年5月初，乐队利用有限的设备录制完成小样。在糅合了英伦摇滚，民谣摇滚、skA和少许电子气息的基础上，乐队更注重旋律和乐曲编配，通过成员们的自我创作形成一种自身独特的音乐风格。2000年6月正式与国际五大唱片公司之一--华纳唱片签约，成为中国大陆第一支签约五大国际唱片公司的摇滚乐队。
达达乐队一出道就以其清新、乾净的形象和简单流行的音乐个性迅速窜红，曾经仅在十个月内栏获17个重要奖项，创造了乐队音乐有史以来罕见的唱片销量记录。