You get legendary weapons by trading in your keycodes at stores. You should get your first legendary 5-10 hours in the game.
Legendary guns are hard to get sure but once you get one you'll use it forever (or until you get a better one)
A game like Borderlands drops legendarys all the time but...