Directory traversal in a scalable multi-node file system cache for a remote cluster file system, is provided. One implementation involves maintaining a scalable multi-node file system cache in a local cluster file system, and caching local file data in the cache by fetching file data on demand from a remote cluster file system into the cache over the network. The local file data corresponds to file data in the remote cluster file system. The local namespace emulates the remote namespace and is created on demand. Access to data further involves performing directory traversal for the cache for the remote cluster file system by creating a directory structure on demand.