EFS requires the NTFS file system to operate because of its security and reliability features that support file-level encryption. EFS does not support other file systems like FAT32 or exFAT, making NTFS the necessary choice for users looking to utilize EFS encryption.