Quantum physics dictates fundamental speed limits during time evolution. We present a quantum speed limit governing the generation of nonclassicality and the mutual incompatibility of two states connected by time evolution. This result is used to characterize the timescale required to generate a given amount of quantumness under an arbitrary physical process. The bound is found to be tight under pure dephasing dynamics. More generally, our analysis reveals the dependence on the initial and final states and non-Markovian effects.