Example techniques disclosed herein relate to location-based playlists. In an example implementation, a first computing device causes a graphical interface to display, in a media playback application, a location-based playlist that is based on location history of the first computing device. The first computing device receives an input indicating a selection of the location-based playlist and transmits, to a second computing device, a request for information associated with media content identified in the selected location-based playlist. The first computing device receives the requested information associated with media content identified in the location-based playlist. The information indicates at least one media item that was played back while the first computing device was located at one or more prior locations indicated in the location history of the first computing device. The first computing device causes the graphical interface to display the requested information associated with the media content.