We discuss a new class of doubly nonlinear evolution equations governed by time-dependent subdifferentials in uniformly convex Banach spaces, and establish an abstract existence result of solutions. Also, we show non-uniqueness of solution, giving some examples. Moreover, we treat a quasi-variational doubly nonlinear evolution equation by applying this result extensively, and give some applications to nonlinear PDEs with gradient constraint for time-derivatives.