Damned and incredible straight out the gate
Refers to both the name of the song and the fact that this is the first song of the album. He does not intend to start it slow and build up on it, he’s going to kill it from the very beginning.
“The gate” could also refer to the gates of Hell. This song is kicks off the “fire” category of the album and Tech is talking about the beast within him etc. So it’s likely he feels like he just came straight out the gates of Hell.
To help improve the meaning of these lyrics, visit "Straight Out the Gate" by Tech N9ne (Ft. Serj Tankian) Lyrics and leave a comment on the lyrics box