Com um percurso multifacetado de 40 anos, Waldemar Bastos nunca deixou de abraçar a música de raiz angolana, mas também não prescindia de lhe atribuir novas tonalidades, com influências da música portuguesa ou da brasileira, bem como da soul, blues ou rock ocidental. Gravou com Arto Lindsay ou Chico Buarque, fez espectáculos com orquestras ou apenas com o violão, editou pela Luaka Bop do americano David Byrne e actuou um pouco por todo o mundo. Em 2016, numa entrevista ao PÚBLICO, dizia:  “Em mim convivem a cultura africana e portuguesa.”