"that's high praise" is normally used in reference to the person giving it being qualified to give such praise.
For example you most often hear the term in situations such as this: You and I are playing a sport, and a famous player compliments you on your performance, I would say "that's high praise coming from him"