A system and method for virtualizing networked heterogeneous storage devices in a computing system using stateless servers is disclosed. In one embodiment, the method includes self discovery of mapping information between a plurality of virtual file systems to a plurality of physical file systems upon startup by a virtual data store (VDS) server. The networked heterogeneous storage devices include the plurality of physical file systems hosted on associated file servers. Further, each physical file system includes a storage space in which a plurality of data files may be stored.