This paper considers robust guaranteed cost control problem for uncertain linear discrete time-delay systems with state delays and a given quadratic cost function. By linear matrix inequality (LMI) approach, we obtain new delay-dependent sufficient conditions for the existence of a memory state feedback control law that includes current and delayed state information, and derive a parameterized characterization of the guaranteed cost controller. Furthermore, incorporating with a minimization problem can optimize the upper bound. A numerical example is given to show the potential of the proposed techniques.