A vehicle searching system and a method for searching a vehicle are provided. The vehicle searching system includes a vehicle electronic device, a data storage device and a mobile device. The vehicle electronic device captures images along a moving direction of the vehicle, and provides a positioning information of the vehicle and determines whether the vehicle sends a parking stall signal. The data storage device stores data. The mobile device communicates with the data storage device. The vehicle electronic device receives the parking stall signal to select a parking image from the images and obtain positioning information of the vehicle, and transmits the parking image and the positioning information to the data storage device. The mobile device obtains the parking image and the positioning information from the data storage device, and displays the parking image and presents the positioning information in a graphical interface.