૧૯૫૮માં અબ્દુલ હલીમ જેઝ પિયાનોવાદક અને સંગીતકાર ડેવ બ્રુબેક સાથે જોડાયા. યુ. એસ. સ્ટેટ ડિપાર્ટમેન્ટ દ્વારા આયોજિત જેઝ એમ્બેસેડર પ્રોગ્રામમાં બ્રુબેક અબ્દુલ હલીમના સંગીતથી ઘણા પ્રભાવિત થયા હતા.