Improved approaches for enabling user accounts to be portable across different multi-user computer systems are disclosed. A user account created at a multi-user computer can be stored to an external, portable data store, thereby rendering the user account portable. The multi-user computer system, e.g., through its operating system, locates user accounts on not only in local storage of the multi-user computer system, but also in any removable data storage attached to the multi-user computer system. Hence, by coupling the external, portable data store to another multi-user computer, a user is able to login to any supporting multi-user computer and be presented with their user configuration and user directory. Since the data store that stores the user account is not only external but also portable, a user can simply tote the data store to the location of different multi-user computers. In one embodiment, the external, portable data store can not only store the user account but can also provide general data storage. In another embodiment, the external, portable data store can be a portion of a portable computing device (e.g., media player) that provides other functionality besides data storage.