The present disclosure discloses a method and an Electronic Control Unit (ECU) of autonomous vehicle for validating odometer performance in real-time. The method includes initiating navigation of the autonomous vehicle through a planned path on receipt of a source input and a destination input on a map. A first landmark at a first distance and a first viewing angle and a second landmark at a second distance and second viewing angle is detected from a current position of the autonomous vehicle. A first stored record corresponding to the first landmark based on a first distance match and a second stored record corresponding to the second landmark based on a second distance match is identified. The current position and a next consecutive position of the autonomous vehicle is determined. Reading of the odometer is validated with distance covered by the autonomous vehicle measured between the current position and the consecutive position.