When tyrion comes out of shadows does his response effect trigger for him coming out of shadows

Sure. A card has come out of Shadows and the Response is in play, ready to be used.

Out of curiosity, any particular reason you were thinking he might not be able to?