An apparatus and method provide a travel route in a navigation system. The apparatus includes: a GPS (Global Positioning System) receiver for receiving position data from a plurality of GPS satellites; a storage unit for storing map data and the travel route therein; a display unit for displaying the stored map data and travel route on a screen; a key input unit for receiving a variety of input key signals, and an origin and a destination therebetween; a velocity and direction detection unit for detecting a travel velocity and direction of travel of a moving object; a wireless communication unit for communicating to receive traffic information on an on-road; and a control unit for controlling each unit to store the travel route in the storage unit and to provide the stored travel route for a user.