Yeah man, I'm the mailman, can't you tell, man?
Kendrick is the deliverer of messages to the people and therefore is a proverbial mailman.
Could be referencing former NBA star Karl Malone who was known as the Mailman. Malone was a Power Foward (a “post player”) so which could tie into the next line of “going postal”
To help improve the meaning of these lyrics, visit "Fuck Your Ethnicity" by Kendrick Lamar Lyrics and leave a comment on the lyrics box