How do you use proverbial in a sentance?

Yes, that is the way to do it. You are just giving credit to the folks who coined the expression, and to yourself for being aware that it is a stock phrase.