We develop proper correction formulas at the starting $k-1$ steps to restore the desired $k^{rm th}$-order convergence rate of the $k$-step BDF convolution quadrature for discretizing evolution equations involving a fractional-order derivative in time. The desired $k^{rm th}$-order convergence rate can be achieved even if the source term is not compatible with the initial data, which is allowed to be nonsmooth. We provide complete error estimates for the subdiffusion case $alphain (0,1)$, and sketch the proof for the diffusion-wave case $alphain(1,2)$. Extensive numerical examples are provided to illustrate the effectiveness of the proposed scheme.