I'm not sure the exact method "got the game" you mean. If you got a physical copy as a gift, it should have required you to activate the product on steamworks. That's all you need to do to play single and multi.
If you mean you just got the game, or you installed it on your computer while the person who gave it to you is also playing the same copy, then multi wont' work.