Methods, apparatus, and processor-readable storage media for policy-based automated generation of software-defined storage deployments are provided herein. An example computer-implemented method includes obtaining, from a user, a software-defined storage deployment request comprising request attributes; determining a software-defined storage deployment policy applicable to the request by processing the request attributes in connection with a set of software-defined storage deployment policies; executing, in a given order, multiple rules contained within the determined software-defined storage deployment policy, wherein executing each of the multiple rules comprises modifying at least a portion of a list of storage resources associated with the user by performing one or more actions as prescribed by the rule in conjunction the request attributes; generating a software-defined storage deployment plan based on the execution of the multiple rules; and performing at least one automated action based on the generated software-defined storage deployment plan.