An apparatus and method for localizing a mobile robot are provided. The method includes building a forward image map including features extracted according to position at which the mobile robot takes forward images and feature descriptors of the extracted features, and localizing the mobile robot on the basis of features extracted from a newly input forward image and the built forward image map.