An autonomous vehicle location providing apparatus for providing a location of an autonomous vehicle which travels to a location of a user depending on a call of the user and a method thereof are provided. The autonomous vehicle location providing apparatus receives a call, a call location, and user information from a user's terminal and communicates with the user's terminal around an autonomous vehicle corresponding to the user information, while the autonomous vehicle travels to the call location depending on the call. The autonomous vehicle location providing apparatus provides a location of the autonomous vehicle which travels to a location of the user depending on a call of the user to recognize a customer who calls an auto-taxi.