Yes, you must start a workout on your Apple Watch to earn PAI.
Apple Watch periodically samples your heart rate throughout the day, but starting a workout will record your heart rate immediately at a higher frequency providing the most accurate PAI calculations.
Note: Apple Watch series 1 or later measures your heart rate throughout the day and periodically when you’re walking. Click here to find out more.