by noise canceling, you mean truly noise canceling, or noise canceling enough that when you have some audio playing through you don't hear much else outside?
In regards to standard headphones..... I don't know what you're talking about with noise canceling headphones not being good for gaming.
You ever hear of Bose? yeah, they are legit. And they invented noise canceling headphones.
But what I assume you want is something with a built in mic.
There's a good option, while it doesn't cut out all noise by itself, once you get audio pumping through, you won't be bothered to hear much else.
This option would be the Razer Man O' War wireless 7.1 surround sound gaming headset.
They aren't the most streamlined looking things, but they are really good and I use them nonstop with my PS4 and my PC when gaming.
https://www.amazon.com/dp/B01DPS4QQ2/
They cost $160 right now on Amazon.
Since you haven't specified any console I offer you this option based on PC usage. Especially since you say you will use them at work.