In English-speaking language and society, a person does not belong to any company he/she works for- it sounds too close to slavery. Better to use the words associated with.
I strongly believe that Mr. XXX added value to companies with which he was associated.
Less formal English, but more common today:
I strongly believe that Mr. XXX added value to companies he was associated with.
- For Teachers