Provided are a computer program product, system, and method for provisioning resources of a computing environment using predictive time analysis. In certain computing environments, such as a highly utilized cloud computing environment, a predictive provisioning analysis engine can determine how long a resource provisioning request can take to complete. By learning from a window of previously completed provisioning requests that is kept current, the predictive provisioning analysis engine can accurately predict when the resource provisioning request can complete.