How to Start Playing Xbox Games on a Fire TV Stick Once you’ve got your compatible Amazon Fire TV device, you can start setting up the Xbox app.