Arrangements relating to personal storage with shared vehicles are described. A shared vehicle, a user device, a storage compartment, a storage computing system, and/or a storage depot can be communicatively linked. The storage compartment can be configured to store one or more physical items as well as electronic data. The storage compartment can be configured to be selectively loaded within and unloaded from a shared vehicle during a use by a user. The storage compartment can be configured to be communicatively linked to the shared vehicle when in a loaded condition such that a component of the shared vehicle may access the electronic data during the use of the shared vehicle. Systems and methods described herein can be implemented with shared autonomous vehicles.