W 1995 roku zespół - wzbogacony o 2 nowych członków: DJ-a Sun-J i tancerza Buble-E - zyskał światową sławę dzięki przebojowi "Rebel Warrior". Niedługo potem Asian Dub Foundation wydali swój debiutancki krążek "Facts and Fictions", a następnie "Rafi's Revenge" nominowany do Mercury Prize. Grupa zyskująca coraz większą popularność wyruszyła w trasę po USA z Beastie Boys, a następnie koncertowała w Japonii.
W 2000 roku z zespołu odszedł Master D, a grupę zasilili Pritphal Rajput, Rocky Singh, MC Spex. W takim składzie Asian Dub Foundation pojechali w 2001 roku na koncerty do Brazylii.
Dwa lata później zespół powrócił z kolejnym wydawnictwem "Enemy of the Enemy", który okazał się najlepiej sprzedawanym albumem grupy. Promujące krążek utwory "Fortress Europe" i "1000 Mirrors" stały się popularne na całym świecie.
W maju 2006 roku znów zmienił się skład grupy. Zespół opuścił Dr. Dass, a zastąpił go Martin Sabale (Babu Stormz). Rok później Asian Dub Foundation wydała płytę za swoimi najlepszymi utworami - "Timefreeze 1995-2007". Również wtedy zespół powiększył się o dwóch nowych wokalistów - Ala Rumjena (ex King Prawn) i Aktarvatra.