Place the frozen raw shrimp in a large bowl. This can be done directly from the freezer; there's no need to thaw. Lightly spray the shrimp with non-stick cooking spray, making sure each piece gets coated.
Combine the Old Bay Seasoning and garlic powder in a small bowl. Sprinkle the spice mixture evenly over the shrimp and gently toss to ensure an even coating.
Place the seasoned shrimp inside in a single layer. Don't overcrowd them.
Close the air fryer basket and set the timer for 10 minutes. Check the shrimp halfway through the cooking time and turn them over. Keep an eye on the shrimp to keep them from overcooking.
Transfer the cooked shrimp with kitchen tongs to a serving plate and serve.