The vehicle information in used-car transactions is always asymmetric and disputes always happen in China. In order to reduce such disputes caused by the lack of transparency in a transaction, Blockchain technology is adopted to construct a trust mechanism for vehicle information storage and sharing in a transparent manner. In this work, a Blockchain-based vehicle history storing and tracking service, named BCVehis, is proposed. BCVehis allows vehicle owners, vehicle authority, mechanic workshops, insurance brokers and other related individuals/organizations to upload vehicle historical records via simple manners (i.e. mobile app or application programming interfaces). The system provides trustworthy vehicle history to used-car dealers, potential buyers, and other business-related parties. The design rationale and functional implementation of the BCVehis are introduced, and the increased deal volume in a local used-car dealer X is presented, which integrated BCVehis to its online dealing system.