Provided are a method, system and program for requesting storage performance models for a configuration pattern of storage resources to deploy at a client computing environment. A determination is made of a new configuration pattern of storage resources to deploy. A request is sent to a service provider with information on the new configuration pattern. A result set is received from the service provider having at least one provided configuration pattern having a degree of similarity to the new configuration pattern and a storage performance model for each of the provided configuration patterns. Each of the storage performance models indicate workload and performance characteristics for one of the provided configuration patterns. One of the provided configuration patterns is selected from the result set and the storage performance model for the selected configuration pattern is used to model performance at the client.