Miller was last seen on November 17, 1983. He and his father were driving on the same road in separate cars, en route to Staunton, Virgina. His father noticed Miller's 1968 Chevrolet pickup truck was no longer behind him and turned back to find him. He saw Miller parked on the roadside behind another pickup truck with a cap. The second truck's tailgate was propped up with a stick. Miller's father assumed Miller was assisting a stranded motorist and continued on his way. Miller has never been heard from again.

Miller was supposed to get married the weekend after his disappearance. It was his fiancee's father who reported him missing. It turned out to be his truck that Miller parked behind on the day of his disappearance. On December 14, 1983, Miller's car was found abandoned in Richmond, Virginia. It had been parked there for three or four weeks and had been wiped clean. A couple of months later, Miller's family got an anonymous typed letter stating he was fine and had decided to sever ties with his family. His loved ones didn't believe he would have really done that.

Authorities have a suspect in Miller's disappearance, but they have not publicly named the individual. His case remains unsolved.