A stateful service maintains information about past interactions or sessions. State must be preserved across requests, complicating scaling and recovery. Stateful designs require careful management. Example: A shopping cart service storing user session data.