graduate admissions - PhD without previous academic degree: truth or myth?

Is it possible at all to do a PhD without a Master or a Bachelor's degree?

Every now and then I meet someone who claims he knows someone who knows someone who was able to do a PhD without previous degrees (maybe only with high-school).

Is that true, was it true in some specific cases?