An approach is provided for pre-fetching location-based data while maintaining user privacy. A pre-fetching manager determines to segment a geographical area into a plurality of discrete areas. The pre-fetching manager determines to record location information associated with a device operating within the geographical area. The pre-fetching manager processes and/or facilitates a processing of the location information to calculate occurrence information of the device with respect to the discrete areas. The pre-fetching manager processes and/or facilitates a processing of the occurrence information to select location-based data to cache at the device. The pre-fetching manager further determines one or more other devices based, at least in part, on a collaborative filtering process, and retrieves other occurrence information associated with the one or more other devices, wherein the selection of the location-based data to cache is further based, at least in part, on the other occurrence information.