It may depend on context, but it would probably be better to say: He had already discussed it with Mr. Murthy, and Mr. Murthy approved it.
New words, one handy idiom, and a 2-minute quiz — delivered to your inbox to keep your streak alive.
"Discussed" is necessary to agree with "had," being past tense.
He had already discussed it with Mr. Murthy, and Mr. Murthy approved it.