Prior's manager, Neil Regina, said Prior died Sunday morning.
Prior had never missed a show before being diagnosed with cancer last fall. His streak of nearly 10,000 performances ended when he was forced to miss a New Year's Eve show.
His career path began at age 14, when at a party he picked up a cheap guitar he had no idea how to play and sang along to a record of "Stuck On You."
A friend yelled out, "Hey Ted, you sound just like Elvis!"
Prior soon began taking guitar lessons, grew out his hair and started learning every Elvis song he could.