This well known and loved drink has been around for quite a while and spread from the East to the West. Now I like the story of dancing goats as much as anyone else but it probably isn’t the real origin of coffee. Here is the Wikipedia page which covers the history.
The first coffee house was in Istanbul in 1554. It closed three years later, with the owners carrying off a small fortune. There are European references to coffee, saying they drank it as black as ink. So, being dairy free, easily fit into Halal and kosher rules.