Provided are an apparatus and a method of generating a travel route, which generate a travel route by using fixed objects positioned at a front side. The apparatus for generating a travel route includes: a space information obtaining unit configured to obtain information on a space, in which a driver's vehicle is allowed to travel, by using fixed objects positioned at both sides of the driver's vehicle; a travelling direction estimating unit configured to estimate a travelling direction of the driver's vehicle based on travelling information about the driver's vehicle and information on distances to the fixed objects; and a travel route generating unit configured to generate a travel route of the driver's vehicle based on the space information and the travelling direction of the driver's vehicle.