It would be better if you said:
"We were introduced to one another by my boss_________."
"You would say it this way because it was a mutual introduction. Certainly, if you were introduced to him then he had to be introduced to you. That is why you would say "We were introduced......"
Hope this helps............
- For Teachers