Other contributors have said "How do you address a letter to a army soldier and wife?" is the same question as "How do you address a letter to an army soldier and wife?" If you believe that these are not asking the same thing and should be answered differently, click here
How do you address a letter to an army soldier and wife?
If this is a formal letter, you address him by his rank. For instance, if he is a private:Dear Private and Mrs. Smith.Likewise if he is a Colonel:Dear Colonel and Mrs. Smith.