It's appropriate when you want to talk about events that are in the past of a reference point also in the past. "until he told me that" is a past reference point. We can tell because "told" is the past tense of the verb to tell.
New words, one handy idiom, and a 2-minute quiz — delivered to your inbox to keep your streak alive.