What is the earliest that a PC can gain invisibility?

What is the earliest level that a player character (PC) can gain the ability to become invisible without the aid of external items/scrolls/etc.?