Yes, PIA does work on Firestick. It has a dedicated app you can install on your Firestick or Fire TV.