Why wouldn't you just get a TMobile note edge? The ATT one is more expensive anyway. But yes it should work but I'm not sure all the frequency bands are the same and that could mean it won't give you data speeds that are up to the potential of the TMobile edge.
Sent from my Samsung GALAXY Note Edge on AT&T