Old English beatan "inflict blows on, strike repeatedly, thrash" (class VII strong verb; past tense beot, past participle beaten), from Proto-Germanic *bautan (source also of Old Norse bauta, Old High German bozan "to beat"), from PIE root *bhau- "to strike."
Past tense beat is from c. 1500, probably not from Old English but a shortening of Middle English beted. Of the heart, c. 1200, from notion of it striking against the breast.
Meaning "to overcome in a contest" is from 1610s (hence the sense of "legally avoid, escape" in beat the charges, etc., attested from c. 1920 in underworld slang). Meaning "be too difficult for" intellectually or physically (by 1870) is behind the shrug-phrase beats me.
Meaning "strike cover to rouse or drive game" (c. 1400) is source of beat around (or about) the bush (1570s), the metaphoric sense of which has shifted from "make preliminary motions" to "avoid, evade." Nautical sense of "make progress against the wind by means of alternate tacks" is from 1670s. Command beat it "go away" first recorded 1906 (though "action of feet upon the ground" was a sense of Old English betan); it is attested in 1903 as newsboy slang for "travel without paying by riding on the outside of a train."
c. 1300, "a beating, whipping; the beating of a drum," from beat (v.). As "throb of the heart" from 1755. Meaning "regular route travelled by someone" is attested from 1731, also "a track made by animals" (1736), from the sense of the "beat" of the feet on the ground (late Old English), or perhaps that in beat the bushes to flush game (c. 1400), or beat the bounds (1560s). Extended to journalism by 1875. Musical sense is by 1842, perhaps from the hand motion of the conductor and the notion of "beating the time":
It is usual, in beating the time of a piece of music, to mark or signalize the commencement of every measure by a downward movement or beat of the hand, or of any other article that may be used for the purpose .... ["Godfrey Weber's General Music Teacher," 1842]
Earlier in music it meant a sort of grace note:
BEAT, in music, a transient grace note, struck immediately before the note it is intended to ornament. The beat always lies half a note beneath its principal, and should be heard so closely upon it, that they may almost seem to be struck together. ["The British Encyclopedia," London, 1809]