A vehicle location tracking device may include: a GPS (Global Positioning System) module configured to detect location information and time information of an owner vehicle using a GPS satellite; a transmitter/receiver configured to transmit/receive a tracking message required for vehicle tracking; a main processor configured to generate a tracking message of the owner vehicle using the location information and time information of the owner vehicle, detected through the GPS module, transmit the tracking message of the owner vehicle through the transmitter/receiver, analyze a tracking message of a tracked vehicle, received through the transmitter/receiver, and generate tracking information on the tracked vehicle; and a navigation terminal configured to output the tracking information on the tracked vehicle, generated through the main processor.