Just to add to
Saint Gerbil's solution; The Yeti can be found in Level 2-2 and the achievement itself can be unlocked on any difficulty, and in single player or co-op.
Curious as to what exactly you'll be doing once you reach this level? Then check out this video for the achievement: