This will vary a lot based on culture.
For example, as an American, I don't mind just creating a meeting with someone I've never met. I don't really care if others do it to me (as long as I have context for why they are doing so). This is fairly common in direct cultures.
However, my boss is not from a Western country. He really feels uncomfortable when people randomly create meetings with him, because it is very impersonal and blunt/abrupt. He would feel much more comfortable with an introductory email first asking for setting up a meeting. Or if someone was introduced to them in person, first.
Generalizing, Western culture is direct and values business first, relationship second. People from this background likely won't care if you randomly schedule a meeting (as long as you don't waste their time). People from less direct and more relational cultures will care a lot more about how you do this. The relationship matters to them.
Basically, it's going to depend a lot on culture. Both of your company as well as some influence from the backgrounds of everyone involved.
Your best answer is going to be to ask your boss. They should have a good feel for your internal company culture, may know the people, and can provide a more context specific answer.
What I would (and do) approach this:
- Send introduction email, saying "my boss suggested I reach out to you regarding X. Can I setup 30 minutes on our calendar to talk about this?"
- After getting response, send meeting notice
If you want to send a meeting without the intro email make sure to include clear context that 1) your boss suggested it and 2) why you are meeting.