In this work, we study variational problems with time delay and higher-order distributed-order fractional derivatives dealing with a new fractional operator. This fractional derivative combines two known operators: distributed-order derivatives and derivatives with respect to another function. The main results of this paper are necessary and sufficient optimality conditions for different types of variational problems. Since we are dealing with generalized fractional derivatives, from this work, some well-known results can be obtained as particular cases.