Ted Williams -- the homeless man with the "Golden Voice" -- has left rehab against medical advice, less than two weeks after checking in for drug and alcohol dependency ... TMZ has learned.

Our sources say Ted -- who decided to go to rehab earlier this month after a taping of the Dr. Phil show -- left the Origins Recovery Center in South Texas moments ago and is on his way to the airport.