Question

He and his wife

Or

His wife and him

Answer 1

That depends on what those words are doing in the sentence.

If they will be the subject, use the first one.

If they will be an object, use the second one.