Which sentence is grammatically correct?

A) Me and him went to the store

B) He and I went to the store

C) Him and me went to store

D) Me and he went to store

Explanation

Subject pronouns (he, I) are used as subjects. "He and I went to the store" is correct.