It is possible to title a car in Michigan with no title history. It does take some work, time and a bit of money in state filing fees, and of course you may run the risk of discovering the car has a clouded title. Have done it before and would not hesitate to do so again for the right car.
Remember that physically having a clear title come with the car does not guarantee the title is either valid or clear. A subsequent salvage or scrap title may have been issued, and those would take precedence over the original clear title.
Vikki 1969 Goldenrod Yellow / black 400 convertible numbers matching