Yes, it is possible, though it can be difficult. A coyote can circle down wind easier in the woods without you seeing it, wind you and be gone.
I have often wondered just how many coyotes I may have called that I never knew were there. I'll never know, but I suspect some. I know
of two coyotes I called in the woods that did wind me, ones that I saw, but both go away. One was black.
Here is one I got in the woods. It almost winded me and actually tried to, but it didn't go up the hillside far enough to catch my scent.
He decided all was well, so turned and came my way. I dropped him at about 40 yards. The only way I saw this coyote early on was due
to the snow on the opposite hillside to the right in the photo. If not for the snow, I may not have even known he was there.
As you can see by the photo, when the coyote was on the snowy hillside, there was little
chance of me getting a good shot due to all the timber. Luckily he came over to my side
and was in the open enough for a shot.