As indicated in the article linked above, all music is comprised of divisions of sound into pitches, and more often than not, there are 7 basic notes.
Beyond that, harmony between notes stems from naturally occurring harmonics found in any pure tone.
Music was not "invented", it was discovered and arose from relationships and balances already occurring in nature.
And music evolved as a connection of man to Other, whether to land, plants, animals, food, rituals, or gods.
Music connected humans inextricably with daily activities, enhancing rhythm and efficiency. It helped primitive societies to transmit complex survival techniques and to remember them deeply to pass them on to the next generation.
Songs were used to measure distance and remember convoluted paths across terrain. Music enabled trance states from which shamans could best divine answers to problems.
Though classical music has evolved to a highly refined state, it has its roots in these evolutionary stepping stones throughout human culture.
Excerpts from the article linked above indicate these broad similarities among all musics of the world:
"Whether you listen to tribal music in Africa, the most evolved music of India or even Western classical music which has evolved in a different direction -- wherever you go -- there are only seven notes. It can't be an accident. It definitely cannot be an accident because all these cultures and their music have evolved completely, without any communication between them.
In India, music was not just entertainment, it was a spiritual process. The classical music, the way sound is used - the ragas (melodies), the talas (rhythms) - everything is such that if you get deeply involved in it, it will bring meditativeness. You will see that a person who is very deeply involved in classical music will be saint-like. Have you have seen this? If you have seen a person who is very deeply involved in classical music, he becomes like a saint because it makes him meditative. It was not that somebody invented it just for entertainment. Entertainment was not the attitude of life. Everything was a spiritual process to reach a higher level of consciousness. "