An exhaust heat recovery apparatus is installed proximate an engine and at a front side of a warm-up catalytic converter in an exhaust system, where the exhaust system includes an exhaust line connected with the engine, and the warm-up catalytic converter is installed at the exhaust line. The exhaust heat recovery apparatus includes a bellows unit which is of a dual-pipe type and exchanges heat between exhaust gas emitted through the exhaust line and coolant circulating from a cooling system to the engine.