Abdu a connu plusieurs vies. Il a fait la guerre du Vietnam. De ce passé, il garde un goût prononcé pour les vêtements asiatiques. Il puise ses inspirations chez le boxeur, Mohammed Ali, le maître du Kung-fu, Bruce Lee et le musicien, John Coltrane. Après la guerre, il vit entre deux continents.

En 1975, il vit le grand amour à Séville, naîtront deux enfants, aujourd’hui pianistes. En 1983, il quitte définitivement les Etats-Unis pour l’Europe et découvre qu’il est malade. Malgré tout, Abdu Salim se produit avec d’autres musiciens en Espagne, notamment Lou Bennet. C’est lui qui lui fera découvrir la France. Ils se produiront, ensemble, au club parisien le Blue Note puis Abdu rejoint Toulouse où il devient professeur de musique. La maladie ralentit des ambitions musicales.