Who actually wrote and preformed 'you where always on my mind' first?

Willie Nelson wrote it, and sang it. It was written when he was about to lose, one of his wives, cause he messed up---again.