Old English teag, "cord, band, thong, fetter," literally "that with which anything is tied," from Proto-Germanic *taugo (source also of Old Norse taug "tie," tygill "string"), from PIE root *deuk- "to lead" (source also of Old English teon "to draw, pull, drag").
Figurative sense is recorded from 1550s. Sense of "cravat, necktie" (usually a simple one knotted in front) first recorded 1761. The railway sense of "cross-beam between and beneath rails to keep them in place" is from 1857, American English. Meaning "equality between competitors" is first found 1670s, from notion of a connecting link. Tie-breaker is recorded from 1938.