Is this grammatically correct John told us that him and Scott were playing at his house?

" John told us that him and Scott were playing at his house."

No, the sentence is not correct. The personal pronoun 'him' is the objective form used as the subject of the verb 'were playing'.

The correct subjective pronoun is: "John told us that he and Scott were playing at his house."