What is the Locrian mode?
Locrian is Phrygian with its 5th lowered. Without a perfect 5th, its home chord is diminished, so it never quite settles. It is used for tension, over half-diminished chords, and in metal.
E Locrian uses the same notes as F major, played with E as home.
E Locrian vs E Phrygian
One note apart. Play both and listen to the 5th.
How to hear it
Play E and then B♭, the ♭5. That tritone is why Locrian sounds like it is about to fall over.
Chords in E Locrian
These are the seven triads in E Locrian. The home chord, E°, is diminished.
Questions
What chords does E Locrian work over?
Em7♭5 (half-diminished), especially as the ii chord in a minor ii–V.
Is Locrian ever used as a key?
Rarely as a whole song, but often for a bar at a time over a half-diminished chord.
Which position should I learn first?
Start with the position that begins on the root: E at fret 0 (the open low E) or 12 on the low E string. Then learn the positions either side of it, and join them up one at a time.