I grew up listening to the Jimi Hendrix version, but his was not the first:

http://en.wikipedia.org/wiki/Hey_Joe

One reason this is a great song for beginners to learn is that it has all five open chords (E,G,A,C,D), one right after the other in a simple pattern: